Nadat hij uit een Vietnamese oorlogsgevangenis is vrijgelaten, wordt de Franse luitenant-kolonel Pierre Raspeguy gestuurd om de verzetskrachten in Algerije te helpen onderdrukken. Met de hulp van kapitein Esclavier, die de oorlog moe is geworden, en kapitein Boisfeuras, die ervoor leeft, probeert Raspeguy een ruige groep soldaten om te vormen tot een formidabele gevechtseenheid, met de belofte dat hij met een mooie gravin zal trouwen wanneer hij generaal wordt.