Bob Harris, une star de cinéma sur le déclin, tourne à Tokyo un spot publicitaire vantant les mérites d'un whisky. Confronté à un réalisateur et à une équipe de tournage dont il ne comprend ni la langue ni les attentes, il se sent perdu dans cette ville et cette culture si différentes. Il fait la connaissance de Charlotte, une jeune Américaine qui loge dans le même hôtel que lui. Délaissée par son mari photographe, Charlotte se prend rapidement d'affection pour Bob. Leurs premiers rapports sont placés sous le signe d'une timide complicité. Bob et Charlotte multiplient les occasions d'être ensemble et partent de conserve à la découverte du Tokyo branché, de bars à strip-tease en karaokés improvisés. Peu à peu, ces deux êtres solitaires se rapprochent l'un de l'autre...