航行中の船舶が相次いで沈没する海難事故が続発。漁船・第三黒汐丸の川田船長は、船の沈没寸前、戦艦大和らしきものを見たという。ウルトラ警備隊が海底調査を開始する。大和の正体は、地球の海底資源を奪取しようとやってきたミミー星人が、大和の残骸を利用して作り出した爆弾搭載型ロボット・アイアンロックスだった！