Bob Harris en Charlotte zijn twee Amerikanen in Tokio. Bob is een filmster die tijdelijk in Japan verblijft voor een whisky commercial, terwijl de jonge Charlotte is meegegaan met haar echtgenoot, een overwerkte fotograaf. Als ze op een avond de slaap niet kunnen vatten, ontmoeten Bob en Charlotte elkaar in de luxe hotelbar. Deze toevallige ontmoeting ontaardt al snel in een verrassende vriendschap en Charlotte en Bob besluiten om samen Tokio te ontdekken.