人类在海底各地建造了海产养殖场和海洋牧场。我们的机器人跆拳V肩负着守护这些海产养殖场和海洋牧场的任务。与此同时，为了寻找失踪的著名海洋学家诺曼博士，司令官、勋、哲以及诺曼博士的女儿 유리 在海上基地开始制定对策。最终，勋、铁皮机器人（哲）和 유리 为了寻找诺曼博士，开始了海底探索作战。一行人进入了沉没的潜艇。在潜艇中， 유리 遭到巨型章鱼的袭击，但被铁皮机器人的“깻묵 작전”（一种策略）所救，并再次进行探索。勋一行救下了被鲨鱼机器人追赶的人鱼莉莉亚。通过莉莉亚，他们得知海底深处居住着两栖人类。他们还得知，两栖人类正在进行阻止地球人海底开发的计划，并且独裁者苏坦在囚禁了莉莉亚的父亲苏隆后，成为了新的国王，甚至梦想着侵略陆地。应莉莉亚恳求帮助海底王国恢复往日和平的请求，以跆拳V为中心的水中特攻队被派遣。当勋、哲和莉莉亚一同享受假期时，两栖人类的鲨鱼机器人袭击了水下城市，水下城市全部被毁，司令官所在的海上基地也陷入危险，但 유리 乘坐燕子号前来呼唤勋。最终，机器人跆拳V击败了两栖人类的鲨鱼机器人和螃蟹机器人。以跆拳V为中心，由罗美爱、铁皮、水中队员等组成的特攻队被派遣。机器人跆拳V与新开发的母船合体，前往海底寻找两栖人类的据点——骷髅基地……