Sousuke é um garotinho que encontra um peixe dourado preso em uma garrafa na praia e o liberta. O peixe é a deusa do mar Ponyo (Tomoko Yamaguchi), filha de um poderoso mago. Ela usa a magia de seu pai para se transformar em uma jovem humana e se apaixona por Sousoke.