В общем, дело было так. В далёкие далёкие времена один провидец по имени Нострадамус однажды провидел цепочку несчастливых происшествий. Цепочка эта должна была привести героического пса Рекса и его друга Крота в вечное заточение в подземельи ордена Носопырок (читай Инквизиторов). Нострадамус оставил записку для наших героев в волшебном мире, где они наводили порядок в 3-й серии своих приключений. В 4-й они должны соорудить машинку времени и посетить Нострадамуса. Машинку построить оказалось несложно, но коридоры времени были столь запутанны, что попасть к мудрецу сразу не удалось. Рекс и его верный копатель по кротовьим норам сначала провалились в Доисторическую эпоху...
     В этой серии, как и прежде, сюжет в основном сцепляет между собой мини-игры, аркады (несложные, кстати) и весёлые комментарии Крота. Всё вместе выглядит весьма забавно.