西暦2200年、人類は宇宙へ進出し、月と火星に数多くの人が移り住んでいた。火星に住む少年ジョウ・マヤは、ある日外宇宙より現れた２つの勢力が火星の荒野で交戦するのを目撃する。この邂逅をきっかけに、ラドリオ星に残る地球の忍者伝説に救いを求めたロミナ姫と共にザブーム軍と戦うことになったジョウは、巨大陸戦型ロボット「黒獅子」に乗り、「爆竜」を駆るマイク、「鳳雷鷹」のパイロットで幼馴染のレニーたちと戦いの中に身を投じていく。
戦闘の最中、ジョウたちがピンチになると必ず現れる謎のロボット忍者「飛影」。飛影は黒獅子、爆竜、鳳雷鷹と合体し、ザブーム軍のメカを次々打ち破るが―。
飛影とはいったい何なのか。はるかな銀河に語り継がれる忍者伝説と若者たちの生きざまが描かれるSFロボットアニメーション。