世界中に行ったパーマンでも、一度も行ったことがないのが深海。ということで、深海探検に出発したパーマンたち。順調に進んでいくが、途中で恐竜の立体映像に出くわす。実はバードマンが、円盤の作動テスト中に円盤を落としてしまったのだが、もちろん彼らには知るよしもない。さらに潜り続けるパーマンたちの前に、バードマンの円盤によく似た円盤に乗ったタコが現れた。謎の光線で２号が消されてしまい、宇宙人の攻撃だと思いこんだパーマンたちは激闘の末、ようやくタコを倒す。浮上したパーマンたちが見たのは、瞬間移動装置で飛ばされた２号と、バードマンだった。バードマンに代わって宇宙人を退治したと意気をあげるパーマンたちに、あえてバードマンは真相を告げなかった。