Après la guerre, Violet Evergarden doit trouver du travail. Meurtrie et hébétée, elle devient rédactrice de lettres pour dénouer son passé et comprendre qui elle est.
Automne 1942 dans la France occupée. Le sous-marin U-612 est lancé dans la Deuxième Guerre mondiale avec, à son bord, quarante jeunes hommes qui entreprennent leur première mission...