RedCat besteld een snack bij de Burger Cat, een snackbar. Terwijl hij aan het eten is, saboteren Brutus de Buldog en Max de Muis zijn UFO. Als RedCat weer wil vertrekken, slaat zijn UFO op hol en belandt hij bij een grot. Van WhizzKitty (zijn vriendinnetje) hoort hij dat hij in de prehistorie is terechtgekomen en dat de UFO energie nodig heeft, zodat hij weer 'terug' kan naar zijn eigen tijd. Als speler ben je RedCat, en door in ieder level energie te verzamelen kun je aan het eind terug naar de toekomst. In de levels doorloop je vier periodes uit de vaderlandse geschiedenis: de prehistorie, de Romeinse tijd, de Middeleeuwen en de Renaissance.