Bob Harris e Charlotte (Scarlett Johansson) são dois americanos em Tóquio. Bob é uma estrela de cinema que está na cidade para gravar um anúncio a um Whisky, enquanto Charlotte é uma jovem que anda a reboque do marido, um fotógrafo viciado em trabalho (Giovanni Ribisi). Incapazes de dormir, os caminhos de Bob e Charlotte cruzam-se, uma noite, no luxuoso bar do hotel.
Este encontro patrocinado pelo acaso torna-se rapidamente numa surpreendente amizade. Charlotte e Bob aventuram-se por Tóquio, tendo por vezes encontros hilariantes com os seus habitantes para, finalmente, descobrirem uma nova crença nas possibilidades da vida.