Die Bösewichte Jenny und Mr. Black tauchen auf dem friedlichen Planeten Uruuru auf, der von Rex, Tomo, Vicky und Ping beschützt wird! Jenny, eine Dinosaurier-Enthusiastin, beginnt, die Dinosaurier von Uruuru zu entführen, und Ping, der sich im Kampf befindet, wird schließlich gefangen genommen. Um die immer mächtiger werdenden Jenny und Mr. Black aufzuhalten, machen sich die Gogo-Dino-Mitglieder auf die Suche nach einem legendären Dinosaurier und erhalten den Dino-Stein, mit dem sie sich in den mächtigsten Kombinationsroboter 'Gogo King Dino' verwandeln können! Mr. Black und Jenny spüren die Gefahr und wecken den schlafenden Eis-Dinosaurier der Dunkelheit! Der Planet Uruuru gerät in die Krise des Eis-Königreichs! Können die Gogo-Dino-Mitglieder Ping und die Dinosaurier retten und den Planeten Uruuru beschützen?