Bob Harris (Bill Murray) e Charlotte (Scarlett Johansson) são dois americanos em Tóquio. Ele é uma estrela de cinema e está lá para fazer um filme publicitário a um "whiskey" enquanto que Charlotte é uma mulher jovem que acompanha o seu marido fotógrafo "workahólico" (Giovanni Ribisi). Certa noite, Bob e Charlotte cruzam-se no bar do hotel. Este encontro acidental rapidamente se transforma numa amizade surpreendente. Charlotte e Bob aventuram-se através de Tóquio, tendo por vezes encontros hilariantes com os seus habitantes e acabam por descobrir uma nova forma de encarar as possibilidades da vida.