En Libye pendant la Seconde Guerre Mondiale, les pertes humaines et les dégâts matériels sont considérables. Pour faire amende honorable, le général Blore ordonne au colonel Masters de faire sauter un dépôt de carburant allemand. Afin d'accomplir cette mission, il recrute une bande de criminels, considérés comme seules pertes acceptables. Mais un problème de communication va remettre en cause toute l'expédition...