Действие мультфильма, основанного на одноименной повести советского писателя Кира Булычева, разворачивается вокруг Алисы Селезневой, которая празднует день рождения. Громозека преподносит Алисе неординарный подарок — удивительное путешествие на планету Колеида. В скором времени Алиса узнает, что жители этой богатой, красивой и нестандартной планеты погибли несколько столетий назад от неизлечимой космической чумы. Решив попытаться спасти Колеиду от трагической катастрофы, Алиса отправляется на машине времени в далекое прошлое...