A humanidade construiu fazendas marinhas e pastagens marinhas em vários locais do fundo do mar. Nosso Robot Taekwon V tinha a missão de proteger essas fazendas e pastagens marinhas. Enquanto isso, para encontrar o famoso oceanógrafo desaparecido, Dr. Norman, o comandante, Hun, Cheol e a filha do Dr. Norman, Yuri, começam a elaborar um plano na base marítima. Finalmente, Hun, o Robô de Lata (Cheol) e Yuri embarcam em uma operação de exploração submarina para encontrar o Dr. Norman. O grupo entra em um submarino naufragado. Dentro do submarino, Yuri é atacada por um polvo gigante, mas é resgatada graças à "operação de torta de óleo" do Robô de Lata, e eles retomam a operação de exploração. Hun e seu grupo resgatam Lilia, uma sereia perseguida por um robô tubarão. Através de Lilia, eles descobrem que uma raça de homens anfíbios vive nas profundezas do oceano. Eles também descobrem que estão planejando impedir o desenvolvimento submarino pelos terráqueos e que o ditador Sutan, que aprisionou o pai de Lilia, Surong, e se tornou o novo rei, até sonha em invadir a superfície. A pedido de Lilia, que implora ajuda para que o reino submarino volte a viver em paz como antes, um comando subaquático liderado por Taekwon V é enviado. Enquanto Hun, Cheol e Lilia desfrutam de suas férias, os robôs tubarão dos homens anfíbios atacam a cidade subaquática, destruindo-a completamente, e a base marítima onde o comandante está também fica em perigo, mas Yuri chega no navio Andorinha para chamar Hun. Finalmente, o Robot Taekwon V derrota os robôs tubarão e os robôs caranguejo dos homens anfíbios. Um comando liderado por Taekwon V, composto por No Mi Ae, Lata, membros da equipe subaquática, etc., é enviado. O Robot Taekwon V se combina com a nave-mãe recém-desenvolvida e parte para as profundezas do oceano em busca da base dos homens anfíbios, a Base Crânio...