《战争天堂》将故事置于1942年战时欧洲。移居法国的俄国贵族奥尔加不仅是法国抵抗组织成员，还在自己的公寓里藏匿了两名犹太儿童。事情败露后，她被盖世太保逮捕，案件交由受盖世太保控制的法国警察局长朱尔斯处理。奥尔加试图以身体换取自由，但朱尔斯这个好色又怯懦的法国人迟迟无法下定决心，最终被抵抗组织开枪杀死。
朱尔斯死后，奥尔加被押往犹太人集中营。在那里，她重遇了德国军官赫尔穆特。战争爆发前，两人曾和朋友们在托斯卡纳度过一段愉快时光，赫尔穆特也在那时对奥尔加一见钟情。如今，曾经高贵美丽的俄国贵族沦为集中营囚徒，为了生存不得不抢夺死者的靴子，甚至只为换取两根香烟而向女监工屈服。赫尔穆特则是一个热爱音乐和契诃夫的德国青年，他舍弃家产与原本的生活，彻底投身于自己信奉的纳粹事业。
在这座每天都有一万多人死亡的地狱中，奥尔加与赫尔穆特之间逐渐形成了一段扭曲而复杂的关系。战争后期，纳粹节节败退，赫尔穆特准备好假护照，计划带奥尔加逃往南美的德国殖民地。渴望活下去的奥尔加因此激动不已。然而，在集中营里，她意外遇见了那两个自己曾在巴黎公寓中藏匿过的犹太男孩。关键时刻，她改变了主意，放弃了逃亡计划。
