Frankrijk, 1940. Haar berichten redden tientallen levens.
Een leven in vrijheid en vol avontuur, dat is wat pilote Nanée Gold voor zich ziet. Dus wanneer Duitse tanks haar geliefde Parijs binnendenderen, is ze vastberaden: ze gaat bij het verzet. Als schijnbaar onschuldige jonge vrouw kan ze ongezien berichten overbrengen, en algauw staat ze bekend als de Postbezorgster.
Terwijl haar missies steeds gevaarlijker worden, ontmoet ze Edouard Moss, een uit Duitsland gevluchte Joodse fotograaf die zijn vrouw heeft verloren en er met zijn dochter Luki alleen voor staat. De twee sluiten vriendschap, maar worden uit elkaar gerukt als Edouard wordt opgesloten in een concentratiekamp voor kunstenaars. Nanée neemt zich voor hem en de andere kunstenaars te bevrijden, en langzaam maar zeker ontvouwt zich een plan…