ヘラクレス彗星の魔王アバドンから逃れるため地球に来たアセラ姫を誘拐しようと、アバドンの部下であるベドラマンたちが地球にやってくる。その頃、ナ・バンジョンの捜査チームとハン博士の家族は、久しぶりに釣り場で穏やかな時間を過ごしていた。ナ・バンジョンの釣り糸に金の延べ棒が入った箱がかかり、箱の中身を確認した瞬間、正体不明の集団に襲われ金の延べ棒の箱を奪われてしまう。さらに、ナ・ヒが行方不明になってしまう。一方、追ってきたベドラマンたちと銃撃戦を繰り広げるアセラ姫…。不幸にもナ・ヒはベドラマンによって命を落とし、ナ・ヒを探しにここまで来たカン・ヒョクはバンダル仮面に変身してベドラマンたちと戦うが、力及ばず危機に陥ってしまう。かろうじてアセラ姫の助けで危機を脱したバンダル仮面は、異星の魔王アバドンを倒すため、宇宙の勇者を探しに地球へ来たという事情を聞くことになる。アセラ姫とカン・ヒョクは超能力を開発し、強力なバンダルロボットを生み出す。ついにベドラマンたちを倒し、異星の魔王アバドンと最後の対決に臨むアセラ姫とバンダル仮面は、ついにアバドンを倒し、宇宙の平和を守るのだった。