《迷失东京》讲述了两个在东京相遇的美国人的故事。鲍勃·哈里斯是一位过气的好莱坞演员，他来到东京拍摄威士忌广告。面对陌生的文化、繁琐的工作流程，他感到孤独又迷茫。夏洛特是刚大学毕业的女孩，随摄影师丈夫来到东京。丈夫忙于工作，她常常独自待着，内心空虚。在东京的一家酒店里，鲍勃和夏洛特相遇了。他们一起在城市中游走，在夜晚的街头聊天，分享彼此的困惑与无奈。两人逐渐产生了特殊的情感，但这种情感又克制而微妙。最终，鲍勃要离开东京，他与夏洛特在街头短暂相拥告别，这段在陌生城市中产生的情感，成为彼此心中一段独特的回忆。