人類は海底各地に海産養殖場と海牧場を建設した。我らがロボットテコンVは、これらの海産養殖場と海牧場を守る任務を負っていた。一方、行方不明になった有名な海洋学者ノーマン博士を探すため、海上基地内で司令官とフン、チョル、そしてノーマン博士の娘ユリは対策を立て始める。ついにフン、ブリキロボット（チョル）、ユリはノーマン博士を探すため海底探査作戦に乗り出す。一行は沈没した潜水艦の中に入る。潜水艦の中でユリが巨大なタコに襲われるが、ブリキロボットの깻묵作戦で救出され、再び探査作戦を行う。サメロボットに追われていた人魚リリアをフン一行が救出する。リリアを通じて、海底の深くに両生人類が住んでいることを聞く。また、彼らは地球人の海底開発を阻止するための計画を進めており、さらにリリアの父スロンを牢獄に閉じ込め、新しい王となった独裁者スータンが地上侵攻まで夢見ていることを聞く。海底王国が昔のように平和に暮らせるように助けてほしいというリリアの懇願に、テコンVを中心とした水中特攻隊が派遣される。フンとチョル、リリアが一緒に休暇を楽しんでいる時、両生人類のサメロボットが水中都市を攻撃し、水中都市はすべて破壊され、司令官がいる海上基地も危険になるが、ユリがツバメ号に乗ってフンを呼びに来る。ついにロボットテコンVが両生人類のサメロボットとカニロボットを打ち破る。テコンVを中心としたノミエ、ブリキ、水中隊員などの特攻隊が派遣される。ロボットテコンVは新たに開発された母船と結合し、両生人類の本拠地である髑髏基地を探して海底へ向かう…。