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.
Nave americana em viagem de pesquisas encontra cientista louco que tem sua espaçonave estacionada à beira de um buraco negro. Um capitão insano os captura e está determinado a levá-los ao vácuo espacial, numa viagem sem volta.
Quando trapaceiros estabelecem operações em uma cidade tradicional, um ministro e um grupo de senhoras da igreja estão dispostos a fazer qualquer coisa, não importa o quão maluco, para tirá-los.
This is only the second Audie Murphy movie set in WWII after his autobiographical "To Hell and Back." Here Murphy steps out of his usual kid-Western role to play a civilian working for the Navy helping supply guerilla insurgents in the Philippines. His sole motive is not politics nor bravery, but to find his bride from whom he was separated during the Japanese invasion two years before