Mladý Francouz Gerard se na služební cestě do Bulharska nečekaně zamiluje do Magdaleny – dívky z vesnice Lešten. Jde za hlasem svého srdce a hledá rodnou ves záhadné krásky. Nejen díky neznalosti jazyka následuje řada komických situací a nečekaných zvratů. Cesta z Paříže do Leštenu a z Leštenu do Paříže skýtá mnohá úskalí. Gerard se musí poprat nejen s kulturou bulharského venkova a bezpáteřním policistou, ale i se svými rodiči. Cizinec je romantická komedie v duchu francouzských filmů 70. let, ale v moderním rytmu a dobrodružnými scénami.