De Rulons vallen het kamp van de Dino-Riders aan, net op het moment dat ze erin slagen de S.T.E.P. opnieuw te activeren op het nieuwe commandocentrum. Wanneer de overwinning naar de Rulons gaat, transporteren Astra en de commando's de S.T.E.P. naar de veiligheid van een andere tijd. Maar een misrekening brengt hen naar de ijstijd en midden in een oorlog tussen een paar vreedzame Cro-Magnons en een hebzuchtige stam Neanderthalers. De commando's hebben nu twee missies: hun nieuwe bondgenoten helpen hun vijanden te verslaan en een plan bedenken om de laatste aanval van Krulos af te slaan.
