レックス、トモ、ビッキー、ピンが守る平和なウルル星に、悪党のジェニーとミスター・ブラックが現れた！恐竜マニアのジェニーはウルル星の恐竜たちを誘拐し始め、戦闘中の「ピン」もついに捕まってしまう。強力になったジェニーとミスター・ブラックを止めるため、ゴーゴーダイノ隊員たちは伝説の恐竜を探しに行き、最強合体ロボット「ゴーゴーキングダイノ」に変身できるダイノストーンを手に入れる！しかし、危機感を感じたミスター・ブラックとジェニーは、眠っていた闇の氷恐竜を目覚めさせてしまう…！氷の王国の危機に陥ったウルル星！ゴーゴーダイノ隊員たちは「ピン」と恐竜たちを救い、ウルル星を守ることができるだろうか？