En la magnífica y polifacética ciudad de Tokio se encontrarán dos almas perdidas y cansadas de la monotonía de sus vidas. Bob Harris (Bill Murray) es un actor que en algún tiempo fue muy reconocido pero ha pasado su momento. Por ello acepta un sustancioso contrato en Japón para anunciar una reconocida marca de whisky. Estos comerciales alejarán a Bob de su complicado y rutinario matrimonio y lo confrontarán con una cultura desconocida.

Charlotte, una joven de veintitantos años en busca de sí misma, se encuentra también en la ciudad de Tokio acompañando a su exitoso y ocupado prometido, un fotógrafo por encargo que apenas pasa tiempo con su novia. Para ella, la ciudad es encantadora y amenazante a la vez.

En una noche de insomnio, Bob y Charlotte se encontrarán en el bar del hotel donde ambos están hospedados y un lazo se creará entre ambos. A partir de aquel momento no sólo compartirán ese extraño asombro por la ciudad que los recibe, sino también el descontento por lo disfuncional e incompleto de sus vidas.