《生死大逃亡》讲述了二战前夕发生在波兰华沙的一段惊险故事。城中有一个剧团，演员布隆斯基尤其擅长模仿纳粹领袖希特勒。剧团正在上演《哈姆雷特》，主演玛丽亚·图拉和约瑟夫·图拉是一对夫妻。
一次演出中，年轻飞行员斯坦尼斯拉夫·索宾斯基向玛丽亚送来鲜花。趁约瑟夫在台上念诵“生存还是毁灭”的著名台词时，玛丽亚把索宾斯基安排到后台，两人渐渐产生了感情。没过多久，纳粹入侵波兰，索宾斯基不得不奔赴战场。他所在部队的领导者是西莱茨基教授。索宾斯基拜托西莱茨基替自己给玛丽亚带信，却发现对方竟然连这位著名女演员都不认识，因此开始怀疑西莱茨基的真实身份。
为了追查西莱茨基，索宾斯基重新回到华沙。与此同时，玛丽亚被两名纳粹士兵带去见西莱茨基。西莱茨基对她心生爱慕，还企图拉拢她成为纳粹在波兰的间谍。玛丽亚借机逃回家，却意外在那里遇见了索宾斯基和自己的丈夫约瑟夫。面对尴尬而危险的三角关系，三人必须暂时放下个人纠葛，联手与纳粹斗智斗勇。
