В качестве подарка ко дню рождения археолог Громозека берёт Алису Селезнёву в экспедицию на мёртвую планету Колеида. Как удалось установить, жители этой планеты погибли сто лет назад от вируса космической чумы, занесённого на эту планету первым космическим кораблём коледиан по его возвращении после экспедиции. До этой катастрофы, до занесения вируса космической чумы, на планете Колеида была цивилизация на уровне середины XX века, а её жители почти не отличались от землян, только были небольшого роста (поэтому Алису, исходя из её роста, они воспринимают как взрослую).
С помощью машины времени археологи изучают прошлое Колеиды. Но планы Громозеки идут дальше простого изучения. Он хочет, чтобы Алиса тайно отправилась в прошлое Колеиды, в тот день, когда туда возвратился космический корабль с вирусом космической чумы, и спасла планету. Для этого будет достаточно опрыскать заражённых космонавтов спреем с вакциной, когда они вернутся. Вместе с девочкой в прошлое отправляется археолог, специалист по мёртвым языкам профессор Рррр, который вынужден изображать котёнка.
Алиса и профессор Рррр попадают в страну, очень похожую на СССР в 1960-е годы. Им предстоит долгое путешествие через всю Колеиду к космодрому. Опасность разоблачения велика — в Алисе подозревают иностранную шпионку, а Рррр-а норовят растерзать уличные коты, вместе с которыми он попадает в лапы живодёрам. Но благодаря помощи мальчика Боло героине удается выполнить свою миссию — через плотные кордоны охранников пробраться к космическому кораблю в момент церемонии его торжественной встречи на космодроме и опрыскать таки космонавтов вакциной. В «награду» за спасение целой планеты Алису бросают в тюрьму как шпионку и диверсантку. Сбежать ей помогают Рррр и загадочный фокусник, передающий Громозеке привет.
Чума, которая погубила планету, теперь уничтожена. По возвращении в будущее Алиса и Рррр обнаруживают цветущую Колеиду, а их приключения становятся основой для колеидианской фантастики.