1944年至1945二战期间,一群阿尔及利亚的伊斯兰教小伙子应召入伍,被编入法国军队,参加对德国的反击战。阿布戴卡德( 罗舍迪·泽姆 Roschdy Zem饰)因通过军事理论考试而被授予下士军衔,在上级命令下带领同乡的弟兄们编进严厉的马丁尼兹中士(伯纳德·布兰肯 Bernard Blancan 饰)的队伍中。在首次训练中,矮小伙萨义德(贾梅尔·杜布兹 Jamel Debbouze 饰)在应对中士投手雷的考察时险些酿成大祸,幸好中士出手敏捷,反应神速,才让这批新兵幸免于难。在战斗中,这些新兵表现神勇,特别是下士,中士对他另眼相看。午餐时,出于对非洲士兵的歧视,食品分配极为不公,为了各种族士兵权益,下士不惜以下犯上,贸然顶撞了中士,两人是否就此结下私人恩怨?非洲士兵们的命运又何去何从?。1941年的北非战场,英德两军激战正酣,英军节节败退。布兰保下士(Franchot Tone 饰)被坦克遗落,蹒跚进入埃及人法瑞德的女王酒店,而几乎同时,德意联军指挥部进驻此处。布兰保乔装酒店服务生达沃斯伺机逃脱,意外发现隆美尔元帅居然近在咫尺,而他所假扮的达沃斯更是德军间谍,布兰保决定留下以便探听德军补给计划的“五墓行动”详情,同时也对酒店的法国女招待姆丝(Anne Baxter 饰)产生情愫。
不久女王酒店又迎来了一批英军俘虏,布兰保与对方取得联系并最终打探到“五墓行动”的真相,然而一直对姆丝有所企图的德军军官施威格(Peter van Eyck 饰)对他产生了怀疑,布兰保情报在手,却因姆丝要面对国家命运与个人情感的沉重考验。。