Bob Harris (Bill Murray) og Charlotte (Scarlett Johanson) er to amerikanere på besøk i Tokyo. Bob er filmstjerne, og i byen for å spille inn en reklamefilm for whisky, mens Chalotte er en ung kvinne som har blitt med sin arbeidsnarkomane ektemann på tur. En natt ingen av dem får sove, krysses Bob og Charlottes veier i baren på luksushotellet der begge bor. Dette tilfeldige møtet leder snart til et overraskende vennskap. Charlotte og Bob går sammen på oppdagelsesferd rundt i Tokyo, noe som byr på mange pussige møter med lokalbefolkningen, og til slutt får de to en ny tro på livets muligheter.

Ben (Nicolas Cage - vinner av 1 Oscar® for Beste Mannlige Hovedrolle) er en utgått Hollywood manusforfatter og en uhelbredelig alkoholiker. Når han mister familien, jobben og enhver sjanse til å bygge seg opp en fremtid, reiser han til Las Vegas hvor han har tenkt å drikke seg til døde. Her møter han den prostituerte Sera (Elisabeth Shue) som er på desperat leting etter kjærlighet, og som har stukket av fra halliken sin. Ben og Sera starter et forhold til hverandre, og finner gjennom dette tilflukt fra sine så ellers håpløse liv.