Победив злобного Волшебника, Рекс и Крот собрались хорошенько отдохнуть — но не тут-то было! Друзей подло схватили приспешники ордена Носопырок и бросили в глубокое подземелье, где те и провели остаток своих дней. У Рекса больше не было приключений, а Крот не смог вернуться к своей Молли… Не нравится такая история? Тогда помогите Рексу превратить старый диван в машину времени и отправляйтесь с ним в далекое прошлое, на поиски Нострадамуса — единственного человека, который знает, как изменить ход истории…
Далеко-далеко, в самой туманной Галактике, там, где звезды водят волшебные хороводы и играют в салочки с кометами, где Млечный Путь течет, искрясь в лунном свете всеми цветами радуги - там, в этих невиданных далях, жили себе поживали злобные, противные инопланетяне. И скучно стало им однажды, скучно и тоскливо. Решили пришельцы позабавиться - и отправились на Землю. Прилетев, незваные гости огляделись, осмотрелись - и давай безобразничать! Если бы не отважный щенок Рекс - неизвестно, чем бы всё это закончилось... Но вот незадача! Прогнанные Рексом инопланетяне покинули Землю не одни - они украли всех кур, живущих во дворе крота Кретоса! Что же делать... Как что?! Отправляться в дальний путь, конечно!