电影《迷失巴黎》讲述了菲奥娜离开加拿大前往巴黎照顾姑妈的故事。然而，她却在埃菲尔铁塔附近的水中摔倒，失去了行李和手机，变得身无分文。她只能用大使馆提供的饭券去游艇用餐，意外遇到了流浪汉东，二人一见钟情。

然而，菲奥娜无意中发现东拿着她的钱包付款，因此怀疑东偷走了自己的行李。在一场争吵后，菲奥娜再次摔入水中，而东却不见了。后来，菲奥娜在大使馆发现了东送回来的行李，却得知了姑妈去世的消息。在葬礼上，她意外发现去世的人竟然只是和姑妈同名，引发了更多的疑问和困惑。

与此同时，东意外地被送入火葬场，令菲奥娜陷入极度的悲伤之中。然而，就在她感到绝望时，东却突然出现了。菲奥娜误以为东是在欺骗她，两人再次陷入争吵。她开始怀疑姑妈的真实身份以及一切的背后真相。