예술가이자 영화감독 필리페 모라는 자신의 아버지가 독일에서 태어났고 비밀리에 프랑스 레지스탕스를 위해 일하며 “무슈 마요네즈”라는 작전 코드명을 썼었다는 것을 알게 된다. 아버지의 삶에 대해 더 알아내기 위해 떠난 여행에서 그는 아버지가 전설적인 마임이스트인 마르셀 마르소와 함께 나치로부터 아이들을 구출해냈다는 것을 알게 되고 이 과정에서 바게트 그리고 마요네즈가 중요한 역할을 했다는 것을 알게 된다.

태평양 전쟁이 한창이던 1942년 과달카날 섬, 일본군은 호주를 점령하기 위해 섬에 비행장을 건설하고 남태평양 공격선을 구축하고 있다. 위협을 느낀 미국은 해병대를 보내 과달카날 탈환 작전에 나서지만 승부는 쉽게 나지 않는다. 미국은 사기가 떨어진 해병대 병력을 지원하기 위해 육군을 과달콰날 섬에 상륙시키기로 한다. 전쟁의 불안과 공포 속에 과달카날 섬에 이른 육군 지원부대는 아무런 공격을 받지 않고 섬에 상륙한다. 일본군이 점령하고 있는 고지 탈환 작전을 지휘하는 고든 대령은 중대별로 정면 돌파하라는 명령을 내리고 미군은 엄청난 피해를 입는데...

노르망디에 상륙한 연합군을 저지하는 데에 실패한 나치로서, 이제 파리의 함락은 시간문제일 뿐이다. 이에 히틀러는 파리를 불태워 잿더미로 만들어버리라는 명령을 내린다. 이 명령을 받은 파리 점령군 사령관은 고민한다. 그 자신 예술을 사랑하는 사람이었던 그는 군인으로서 명령에 복종할 것인가, 아니면 예술의 도시 파리를 보호함으로써 역사의 죄인이 되지는 말아야 할 것인가를 두고 진퇴양난에 빠진다. 연합군의 입성을 앞두고 치열한 활동을 벌이던 레지스탕스들도 이 소식을 듣고는 파리를 지키기위한 숨막히는 사투를 시작한다. 사령관이 파리의 소각 명령을 차마 내리지 못하고 망설이는 사이에 연합군 선봉이 파리에 입성하고, 점령군 사령부는 레지스탕스들의 공격을 받는다. 사령관은 히틀러의 전화를 미처 받지못하고 항복한다. 이때 놓여진 수화기에서 히틀러의 절규하는 목소리가 들린다. "파리는 불타고 있는가?"

세계 2차 대전, 독일이 유럽을 지배하고 있던 1944년, 프랑스 여군집단과 저항세력들이 루이스 와 그의 동생 피에르의 지휘하에 영국의 특수 작전 집행부에 협력을 요청하게 된다. 그들의 미션은 노르망디 해안가지역을 조사하다가 붙잡힌 영국군인 겸 지질학자를 구한 후 2차 세계대전의 D-Day의 계획을 지휘하는 독일군 하인드리히 대령을 암살하는 것이다. 영국 특수 작전 집행부(SOE) 소속 여성 요원 리즈 드 베사크의 실화를 바탕으로 그린 작품이다.