Dois irmãos gêmeos de 18 anos vão à Espanha ao velório da mãe que nunca conheceram. Os dois percorrem milhas, às vezes de carona clandestina, em trens e comboios, encontram pessoas, atravessam situações inesperadas e romances passageiros.

Shane e June casaram e estão em plena lua-de-mel em Paris. Shane é um homem atormentado por um grande apetite sexual, o que o leva a procurar o seu velho amigo Léo Semeneau, um médico com quem trabalhou em experiências sobre a libido humana. O Dr. Semeneau procura Coré, a sua esposa em fuga de um cativeiro doméstico. Shane decide ajudá-lo e acaba encontrando-a, debruçada sobre um rapaz ensanguentado e cheio de mordidas.

Joline (Heather Graham) é a jovem proprietária de um clube noturno em Nova York, que considera que os votos feitos no casamento são para sempre. Repentinamente seu marido Carl (Luke Wilson), um fotógrafo, a abandona. Ela fica inconformada com a decisão dele em abandoná-la para recomeçar a vida em outro lugar, mas vê isto apenas como mais uma barreira a ser ultrapassada na vida. Sem perder a fé, ela decide seguir seus passos quase por instinto e viaja 2000 milhas até El Paso, Texas, na fronteira com o México. Lá ela descobre que Carl está envolvido com uma bela latina, Carmen (Patricia Velasquez). Ainda assim não desiste e interfere na vida de Carl de várias maneiras, se tornando amiga de Carmen e sendo cortejada por Neil (Goran Visnjic), o charmoso vizinho de Carl.

Depois de David Sloan ter sido assassinado, a tarefa de o vingar vai ficar a cargo do campeão de kickboxing Matt Reeves, um amigo da família.