ジャークマターの脅威から宇宙を解放するために戦い続ける宇宙戦隊キュウレンジャーの前にジャークマター独立部隊であるゲース・インダベーとその部下が襲いかかってきた。ゲース・インダベーは、ショウ・ロンポー / リュウコマンダーへの復讐と『冥王ハデスの番犬』『宇宙の破壊神』と呼ばれたキュウボイジャー『ケルベロス』を手に入れること、更には彗星兵器『ゲース・スター』を使って地球を滅ぼそうとしていた。 キュウレンジャーは地球存亡を賭けて、ケルベロスの争奪戦に挑む。