謎の美女・ソフィアから伝説の勇士の宇宙船・リアベスペシャルを授かったハヤト（真田広之）とリュウ（織田あきら）、バルー（西田良）の３人は、宇宙を支配せんと再度復興したガバナス帝国に対し戦いを挑んでいた。３人だけでなく他惑星では帝国の支配に対し反旗を翻した者達がいたが、命を落とすものも多かった。そんな中抵抗運動を続ける男・カミジ（坂口徹）は戦死者の孤児を引き取り、地球連邦にこの危機を訴えるべく旅立つが、ガバナスはそれをも狙い始めた。彼等を助けた３人だったが、ガバナス忍団は執拗に罠を仕掛けていた。３人に、カミジに危機が迫る！