ノーグス王国に拉致されたサウザール共和国の研究者、義音博士の救出のため自由戦士フェニックスこと不知火 飛鳥は、CAになりすましノーグス王国への潜入に成功した。
ノーグス王国の空港で待ち構えていたのは、王国の工作員たちだった。飛鳥は、すばやく工作員達を察知すると得意のガンアクションで敵を倒し、義音博士の居所を問い詰める。フェニックスの姿に変身した飛鳥は、ノーグス王国の研究所に乗り込んで行くのだった。博士の部屋に辿り付いたフェニックスは、急いでノーグス王国から博士を逃そうとするのだが、ノーグス王国の司令官ゲルオンが警備ロボットガルガを引き連れて行く手を阻む。なんとか敵の目を自分に引き、博士だけでもサウザール共和国に向かう船に乗せようとするフェニックスだったが・・・・[HAPPY END]