平和な南海のリゾート地に、突如、エイ形戦闘機の編隊が飛来。正太郎と大塚警部が救援に駆けつける。ところが、以前からの知り合いである島のリーダー・カシルコの様子がどうもおかしい。実は、カシルコに変装したブランチが、海底に秘密基地を建設しようとしていたのだった。それを知った正太郎は、鉄人で秘密基地を破壊。だが、島の魔神像に偽装されていた大魔神ロボが、鉄人に襲いかかってきた！
