After deserting the French foreign legion, a band of convict soldiers struggle to survive in the brutal African desert. When their leader Balloche discovers an injured Algerian child, an unexpected bond forms between them. Together they embark on an arduous journey south in search of redemption, pursued by Balloche's haunted past.