¡Los villanos Jenny y Mr. Black aparecen en el pacífico planeta Uruuru, protegido por Rex, Tomo, Vicky y Ping! Jenny, una fanática de los dinosaurios, comienza a secuestrar a los dinosaurios de Uruuru, y Ping, que está en medio de una batalla, finalmente es capturado. Para detener a Jenny y Mr. Black, que se han vuelto todopoderosos, los miembros de Gogo Dino van en busca de un dinosaurio legendario y obtienen la Dino Stone, ¡que puede transformarse en el robot combinado más poderoso, 'Gogo King Dino'! Sin embargo, sintiendo la crisis, Mr. Black y Jenny despiertan al dinosaurio de hielo de la oscuridad que estaba durmiendo... ¡El planeta Uruuru cae en la crisis del reino de hielo! ¿Podrán los miembros de Gogo Dino rescatar a Ping y a los dinosaurios, y proteger el planeta Uruuru?