Die Rulons greifen das Lager der Dino-Riders an, gerade als sie es schaffen, den S.T.E.P. auf seiner neuen Kommandozentrale zu reaktivieren. Als der Sieg den Rulons bevorsteht, transportieren Astra und die Kommandos den S.T.E.P. zur Sicherheit in eine andere Zeit. Aber eine Fehleinschätzung bringt sie in die Eiszeit und mitten in einen Krieg zwischen einigen friedlichen Cro-Magnons und einem gierigen Stamm der Neandertaler. Die Kommandos haben jetzt zwei Missionen: Ihren neuen Verbündeten helfen, ihre Feinde zu besiegen und einen Plan entwickeln, um Krulos 'letzten Angriff zurückzuschlagen.
The Rulons attack the Dino-Riders' camp just as they manage to successfully reactivate the S.T.E.P. on its new command center. When the victory is about to go to the Rulons, Astra and the commandos transport the S.T.E.P. to the safety of another time. But a miscalculation brings them to the Ice Age and in the middle of a war between some peaceful Cro-Magnons and a greedy tribe of Neanderthals. The commandos now have two missions: help their new allies defeat their enemies, and devise a plan to beat back Krulos's latest attack.
Rulonerna attackerar när S.T.E.P. återaktiveras. Astra och kommandosoldaterna transporterar den till säkerhet – men hamnar i istiden, mitt i en konflikt mellan Cro-Magnon-människor och neandertalare. Nu måste de både hjälpa sina nya allierade och stoppa Krulos senaste attack.