A história começa em 1959 quando um menino tem sua vida salva por uma sereia adolescente. 25 anos depois, ela (Daryl Hannah), que se tranformou em uma bela mulher loira que resolve pisar em terra seca atrás de Allen Bauer (Tom Hanks), o garoto que salvou. A sereia, que agora anda sobre duas pernas, adota o nome de Madison à partir de uma placa de rua que viu na cidade de Nova York. Quando Allen e Madison se encontram, se apaixonam, mas um laboratório secreto do governo, comandado por Walter Kornbluth (Eugene Levy) rapta a jovem para fins de pesquisa. A partir daí, Allen pede ajuda a seu irmão Freddie Bauer (John Candy) para recuperar sua amada.
