De føler seg fortapt i Tokyo. Så finner de hverandre.
Bob Harris (Bill Murray) og Charlotte (Scarlett Johansson) er to amerikanere på besøk i Tokyo. Bob er filmstjerne, og i byen for å spille inn en reklamefilm for whisky, mens Charlotte 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.