Deuxième long métrage de Danielle Arbid, Un homme perdu offre un nouveau rôle de maturité à Melvil Poupaud qui après Le Temps qui reste nous prouve sa capacité à se mouvoir dans des univers hétéroclites. Il incarne ici Thomas, un photographe français parcourant le monde à la recherche d'expériences extrêmes. Fasciné par les clichés pris pendant des relations sexuelles avec des prostituées, il se liera aussi d'amitié avec Fouad Saleh, un homme étrange, qui lui sert d'interprète mais porte un secret que Thomas s'efforcera de percer.
Le début du film est prometteur, qui voit le Français photographier les baisers furtifs de Fouad Saleh avec une femme voilée. Alternant les séquences de road movie et les images crues, la réalisatrice peine ensuite à installer un véritable rythme.