Lilo é uma rapariga de cinco anos que adora cuidar de animais. Um dia ela adota um cão e decide chamá-lo de Stitch. O que ela não sabe é que Stitch é um alienígena e um dos criminosos mais perigosos da galáxia. Agora, para escapar dos seus raptores que ainda o perseguem, Stitch decide passar por um cão comum, criando com o tempo um laço de amizade com Lilo.

Cliff e Cydney, em lua-de-mel, estão no Hawai a percorrer um trilho, quando ficam a saber que os suspeitos de um crime macabro se encontram nas proximidades. O par junta-se a outros dois casais, exatamente quando tudo começa a correr (muito) mal.

Casal vai a Las Vegas se casar, mas o noivo acaba perdendo a noiva para um gângster num jogo de pôquer.

Um militar condecorado regressa ao Havai, local dos seus maiores feitos gloriosos, e aí reencontra um antigo amor, enquanto que, ao mesmo tempo e de forma inesperada, se apaixona pela sua parceira de missão, uma jovem e promissora piloto da Força Aérea.

Jack Ryan (Owen Wilson) é um surfista trapaceiro, que decide se mudar para o Havaí tentando melhor sorte na vida. Lá ele se envolve com Nancy Hayes (Sara Foster), uma sensual criminosa, e também conhece Walter Crewes (Morgan Freeman), um perigoso homem de negócios. Juntos eles elaboram um plano para enganar o magnata Ray Ritchie (Gary Sinise).