La humanidad ha construido granjas marinas y pastos marinos en varios lugares del fondo marino. Nuestro Robot Taekwon V tenía la misión de proteger estas granjas y pastos marinos. Mientras tanto, para encontrar al famoso oceanógrafo desaparecido, el Dr. Norman, el comandante, Hun, Cheol y la hija del Dr. Norman, Yuri, comienzan a elaborar un plan en la base marítima. Finalmente, Hun, el robot de hojalata (Cheol) y Yuri se embarcan en una operación de exploración submarina para encontrar al Dr. Norman. El grupo entra en un submarino hundido. Dentro del submarino, Yuri es atacada por un pulpo gigante pero es rescatada gracias a la "operación de torta de aceite" del robot de hojalata, y reanudan la operación de exploración. Hun y su grupo rescatan a Lilia, una sirena perseguida por un robot tiburón. A través de Lilia, se enteran de que una raza de hombres anfibios vive en las profundidades del océano. También se enteran de que están llevando a cabo planes para detener el desarrollo submarino por parte de los terrícolas, y que el dictador Sutan, quien encarceló al padre de Lilia, Surong, y se convirtió en el nuevo rey, incluso sueña con invadir la superficie. A petición de Lilia, quien suplica ayuda para que el reino submarino vuelva a vivir en paz como antes, se envía un comando submarino liderado por Taekwon V. Mientras Hun, Cheol y Lilia disfrutan de sus vacaciones, los robots tiburón de los hombres anfibios atacan la ciudad submarina, destruyéndola por completo, y la base marítima donde se encuentra el comandante también se pone en peligro, pero Yuri llega en el barco Golondrina para llamar a Hun. Finalmente, Robot Taekwon V derrota a los robots tiburón y a los robots cangrejo de los hombres anfibios. Se envía un comando liderado por Taekwon V, compuesto por No Mi Ae, Hojalata y miembros del comando submarino. Robot Taekwon V se combina con la nave nodriza recién desarrollada y se dirige a las profundidades del océano en busca de la base de los hombres anfibios, la Base Calavera...