Профессор-космобиолог Селезнёв размышлял над подарком для дочери Алисы на её день рождения, когда получил видеозвонок от Громозеки — космического археолога с необычной внешностью и тремя сердцами. Громозека прибыл на Землю с просьбой помочь ему перевезти машину времени на планету Колеида, где когда-то жили люди, но теперь там не осталось даже микробов. Археолог предполагал, что причиной исчезновения жизни стала космическая чума — опасная болезнь, вызываемая вирусами с развитым разумом, уничтожающими целые звездные системы. Люди уже научились бороться с этой болезнью, однако жителям Колеиды это не удалось. Громозека получил разрешение в Институте времени на использование машины времени и убедил Селезнёва отправить с ним и Алису, считая это лучшим подарком для девочки.
Через несколько дней звездолёты отправились на Колеиду с частями машины времени. Алису встретили 35 археологов — существ, не относящихся к человеческому виду. Девочка подружилась с самым маленьким из них, светло-зелёным одноглазым существом по имени Рррр. Археологи успели восстановить небольшой город, и выяснилось, что жители планеты были примерно ростом с Алису. Пандемия космической чумы произошла 101 год назад, при этом вирусы не могли проникнуть через атмосферу, значит болезнь была занесена извне. Временщики собрали машину времени и спорили, кто отправится в прошлое, но Алису туда не пускали. Громозека сообщил ей о подготовке к сложной миссии, для которой потребовался курс гипноза на изучение местного языка и прививки от болезней.
Во время первого путешествия во времени Михаил Петров добывал газеты и монеты прошлого, подтвердив, что чума была занесена первым космическим кораблём с планеты. Громозека рассказал Алисе о своём плане спасти цивилизацию Колеиды, распылив вакцину в люке корабля. Поскольку люди были гораздо выше колеидцев, а Алиса — их ростом, её выбрали для выполнения задания. Временщики отказались отправлять девочку, опасаясь вмешательства в историю и рисков для её безопасности. Алиса решила действовать самостоятельно: ночью, взяв баллон с вакциной и взяв с собой Рррр, она тайно покинула палатку.
Перенесшись на 101 год назад, Алиса и Рррр оказались на лугу и направились к железнодорожной станции, чтобы добраться до столицы, где должен был прибыть космический корабль. Им пришлось скрываться от собак, а Алисе — менять легенду, выдавая себя за иностранку. На станции девочка купила билет и газету, убедившись, что прибыла в нужное время. Старушка, встретившая Рррр, помогла Алисe попасть на космодром. Несмотря на полицейский контроль, девочка под прикрытием приблизилась к кораблю и распылила вакцину в люке. Её задержали и заперли на складе. Алиса боялась, что не сможет вернуться, так как машина времени рассчитана на одного человека, но надеялась на помощь Громозеки. Рррр спас её, проникнув на склад, и вместе они сбежали через канализацию.
Уставшие, Алиса и Рррр добрались до поляны, где их машина времени перенесла домой. Там их уже ждали Громозека и специалисты-временщики. После возвращения космический корабль отправился в путь, а Громозека объяснил, что миссия удалась, и экспедиция покидает Колеиду. Он знал о намерениях Алисы и подготовился к ним, а археологи начали сворачивать лагерь, так как спасённые жители планеты должны были заново заселить эту территорию. Алиса с удовлетворением наблюдала огни города и узнала, что в учебниках истории упоминается лишь загадочная девушка, которая “опрыскала космонавтов духами”. Громозека потребовал официального разрешения на посадку на Колеиду, намереваясь рассказать правительству правду, а Алиса не огорчилась отсутствием памятника, считая важным сохранение жизни жителей планеты.
