Martin (Schweiger) en Rudi (Liefers) zijn zo goed als dood. De eerste heeft een joekel van een tumor in zijn hersenpan, terwijl de tweede een terminale vorm van botkanker heeft. Omdat Rudi nog nooit de zee heeft gezien, neemt Martin hem in een gestolen Mercedes mee op sleeptouw. Met de twee criminele eigenaars en de politie in hun nek raast het doodzieke duo richting zee.
Een reizende filmmaker trekt van West naar Oost Duitsland. Hij ontmoet een jonge man wiens huwelijk op de klippen is gelopen. Ze besluiten samen verder te trekken.
Charley, een tiener die woont bij zijn alleenstaande vader, vindt werk in het verzorgen van een versleten renpaard genaamd 'Lean on Pete'. Wanneer hij er achter komt dat Pete bestemd is voor de slacht, beginnen de twee aan een lange avontuurlijke reis over het Amerikaanse open land op zoek naar een thuis.
Corey (Savage), ontvoert zijn wat emotioneel gestoorde broertje uit een tehuis. Samen trekken ze het halve land door en ze ontmoeten Haley. Corey en Haley ontdekken dat de kleine een gave heeft voor videospelletjes. Ze trekken met zijn drieën naar Californië waar een videogame-competitie wordt gehouden, achtervolgd door bezorgde ouders.
Rebecca (Natalie Portman), een jonge Amerikaanse met Joodse roots die een tijdje in Jeruzalem heeft gewoond, besluit haar verloving te verbreken. Overvallen door emoties stapt ze in een taxi en vraagt de chauffeur haar zover mogelijk weg te brengen van de plek waar ze een einde maakte aan haar relatie. Hanna, de chauffeur, besluit haar na enig aarzelen mee te nemen naar de Jordaanse 'free zone', waar ze de Palestijnse zakenpartner van haar echtgenoot zal ontmoeten. Eenmaal op hun bestemming aangekomen worden Rebecca en Hanna opgewacht door de Palestijnse Leila, die hen na hevig aandringen van Hanna, meeneemt naar de oase waar de zakenpartner verblijft.
Vincent, een terneergeslagen Franse taxichauffeur, die wanhopig geld nodig heeft voor kinderbijslag, raakt geïntrigeerd als Thelma zijn taxi chartert voor een reis naar Kreta. Terwijl ze reizen, praten en flirten, worden ze vrienden, maar de situatie wordt ingewikkelder wanneer Vincent ontdekt dat Telma een transvrouw is. Zal Vincent besluiten een land te verkennen waar hij nog nooit is geweest?
Ben Santhanaraj reist naar Sri Lanka om zijn relatie met Suzanne Hopper, een Amerikaanse NGO-medewerker, nieuw leven in te blazen na een lange scheiding. Maar wanneer Suzanne's baas eist dat ze tijdens hun vakantie werkt, wordt hun liefde op de proef gesteld door een dilemma: verlangen versus plicht. Terwijl Suzanne worstelt met de verantwoordelijkheden van haar werk, doet Ben er alles aan om hun intimiteit nieuw leven in te blazen, wat leidt tot openhartige gesprekken en chaotische wendingen terwijl oudejaarsavond (en het vertrek van Ben) in het verschiet ligt.
Een verzekeringsagent dwaalt doelloos langs de Duitse snelwegen totdat hij een ongelukkige pensioneigenaar ontmoet die hem uit de vicieuze cirkel kan bevrijden.
Korte film: Wanneer een Amerikaanse zoon van de eerste generatie hoort van de financiële catastrofe van zijn Russische immigrantenvader, gaat hij met tegenzin akkoord met een laatste tumultueuze reis naar het huis aan het meer van hun geliefde familie voordat het wordt verkocht.