ミナミジュウジ座辺りにドン・アルマゲがいると分かったものの、オリオン号を失ったキュウレンジャーには行くすべがない。そこにオライオンの代わりに過去に残ったショウ・ロンポーからリュウコツキュータマを託された惑星キールの森の精霊エリス(彩川ひなの)がやってくる。ショウからの伝言には、かつてオライオンが対ジャークマター用決戦兵器として使った伝説の宇宙戦艦バトルオリオンシップの在り処が記されていた。

　バトルオリオンシップを探すラッキーたちの前に、ククルーガとオヒツジ座系カローのミスターマゲラーが立ちはだかる。何でも曲げてしまうミスターマゲラーの攻撃を受け、スパーダとハミィとバランスの性格が曲がってしまうハプニングはあったものの、ラッキーたちはバトルオリオンシップを発見。船内のコールドスリープ装置により眠っていたショウ・ロンポーと再会する。しかし、ショウはオリオンキュータマを見つけることができず、バトルオリオンシップを発進することはできなかった。

　ククルーガが攻撃を開始。苦戦を強いられる戦いの中、ラッキーはオライオンの声に導かれオリオンキュータマを手にする。伝説の宇宙戦艦バトルオリオンシップが、ついに発進。オリオンバトラーでマゲラーを撃破する。しかし、過去でショウをコールドスリープさせたチャンプに、異変が起きていた!?