Alors que la Première Guerre mondiale vient de s'achever, une jeune femme part à la recherche de son fiancé, porté disparu dans le no man's land.
En 1919, Mathilde, une jeune orpheline, tente de retrouver son fiancé, Manech, disparu lors de la guerre qui vient de s'achever. Accusé de mutilation volontaire, Manech avait été abandonné, avec quatre autres soldats, en plein no man's land. Tous les témoignages concordent : les cinq condamnés à mort ont bien été tués dans la journée qui a suivi. Mais Mathilde s'obstine. Elle est persuadée que Manech est encore en vie et explore toutes les pistes disponibles. Elle engage un détective privé du nom de Pire, qu'elle charge de retrouver tous les vétérans qui ont croisé la route du disparu. L'un d'eux, Célestin Poux, pourrait détenir des informations sur Manech...
En mélangeant réalisme et manière de filmer plus personnelle, Jean-Pierre Jeunet met en scène une oeuvre ambitieuse, qui tient ses promesses.