生まれ故郷レインボーリアへ17歳の少女バットが帰って来た!黒騎士女王(ブラックナイト・クイーン)の姫として封印された｢星船｣を目覚めさせ　ウルフ、ジェット、アイアンブル、フーチェンの四銃士たちと新たな旅へ飛び立つ。不思議な星・スターシップの上で繰り広げられるバット姫の活躍!!