スーパー戦隊シリーズの第41作となる人気ＴＶヒーロー・アクションの劇場版。巨大人工彗星ゲース・スターの地球衝突を回避するために繰り広げる宇宙戦隊キュウレンジャーの活躍を描く。ゲスト出演はロンドンブーツ１号２号の田村亮。声のゲスト出演でレイザーラモンＨＧ＆ＲＧ。監督は「劇場版 動物戦隊ジュウオウジャー ドキドキ サーカス パニック！」の柴崎貴行。同時上映は「劇場版 仮面ライダーエグゼイド トゥルー・エンディング」。 巨大彗星兵器ゲース・スターが地球に衝突するまであとわずか72時間と迫っていた。地球の危機を救うために残された唯一のカギは、伝説のケルベロスの復活のみ。そのためには、宇宙に散った３つの石“ケルベロスストーン”が必要だった。こうして宇宙を舞台にゲース・インダベーたちとの壮絶なケルベロスストーン争奪戦を繰り広げるキュウレンジャーだったが…。
物理学家海因茨·施奈德遇害事件的重大嫌疑犯爱丽丝被黑道悬赏了巨额赏金。 女性赏金猎人娜蒂在墨西哥遇到爱丽丝，但她不是来逮捕爱丽丝的，而是奉主雇的要求来保护爱丽丝的。 爱丽丝要去南方的故乡，娜蒂决定陪伴爱丽丝一同前进，但是大路前方，是赏金猎人里卡多、神秘少年L.A的埋伏，而娜蒂的主雇茱迪小姐，也似乎有所隐瞒。学者道格拉斯·罗森伯格则按兵不动，似乎一切都在他的计划之中。 魔女的传说，路途的危机四伏，娜蒂与爱丽丝能到达她们的目的地吗？
