Les méchants Jenny et Mr. Black apparaissent sur la paisible planète Uruuru, protégée par Rex, Tomo, Vicky et Ping ! Jenny, une passionnée de dinosaures, commence à kidnapper les dinosaures d'Uruuru, et Ping, en plein combat, est finalement capturé. Pour arrêter Jenny et Mr. Black, désormais tout-puissants, les membres de Gogo Dino partent à la recherche d'un dinosaure légendaire et obtiennent la Dino Stone, qui permet de se transformer en Gogo King Dino, le robot combiné le plus puissant ! Cependant, sentant le danger, Mr. Black et Jenny réveillent le dinosaure de glace des ténèbres qui dormait ! La planète Uruuru est en péril dans le royaume de glace ! Les membres de Gogo Dino parviendront-ils à sauver Ping et les dinosaures, et à protéger la planète Uruuru ?