1959, Frankrijk. Kolonel Breitner krijgt een geheime missie: het lichaam vinden van zijn voormalige assistent, kolonel Deligières, die als vermist is opgegeven in Frans Algerije, voordat het Franse leger de hele plaats platbrandt. Breitner stelt een team van vijf bandieten samen, aan wie vrijheid wordt beloofd als de missie slaagt.