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.