Az algériai függetlenségi háború idején játszódó film főhőse Paul Andreas Breitner alezredes, a korábbi indokínai háború elit kommandós veteránja. Az alezredest, még a Vietnámból származó pszichológiai tünetei ellenére 1959-ben titkos küldetéssel bízzák meg. Az lesz a feladata, hogy megkeresse egykori feljebbvalója, Delignières ezredes holttestét, aki a jelentések szerint Algériában tűnt el. Breitner öt bűnözőből verbuvál csapatot, akiknek szabadságot ígér, ha a küldetésük sikerrel jár. Minderre hat napjuk van, mielőtt a francia hadsereg napalmmal felégeti az egész egykori műveleti területet, örökre eltüntetve a nyomokat.