A história começa em 1959, quando um menino tem sua vida salva por uma sereia adolescente. Após vinte e cinco anos, ela (Daryl Hannah), que se transformou em uma bela mulher loira, resolve pisar em terra seca por meio de Allen Bauer (Tom Hanks), o garoto que salvou. A sereia, que agora anda sobre duas pernas, adota o nome de Madison a 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.