Penjahat Jenny dan Mr. Black muncul di planet Uruuru yang damai, yang dilindungi oleh Rex, Tomo, Vicky, dan Ping! Jenny, seorang penggemar dinosaurus, mulai menculik dinosaurus Uruuru, dan Ping, yang sedang bertarung, akhirnya tertangkap. Untuk menghentikan Jenny dan Mr. Black yang semakin kuat, anggota Gogo Dino pergi mencari dinosaurus legendaris dan mendapatkan Dino Stone, yang dapat berubah menjadi robot gabungan terkuat 'Gogo King Dino'! Namun, merasakan krisis, Mr. Black dan Jenny membangkitkan dinosaurus es kegelapan yang tertidur! Planet Uruuru jatuh ke dalam krisis kerajaan es! Mampukah anggota Gogo Dino menyelamatkan Ping dan para dinosaurus, serta melindungi planet Uruuru?