1884. Harry (Heath Ledger) is een uitstekende officier in het koloniale leger van het Britse Rijk.
Hij is populair en heeft een geweldige verloofde: Ethne (Kate Hudson). Dan moet hij naar de kokend hete Sahara om te vechten tegen rebellen, maar Harry vindt de oorlog onzinnig.
Zijn drie beste vrienden en zijn verloofde begrijpen er niets van en sturen hem alle vier een veer als teken van lafheid.
Verslagen en eenzaam in Londen hoort Harry later dat zijn oude regiment, met zijn goede vriend Jack (Wes Bentley), in de pan is gehakt tijdens een bloederige rebellenaanval.
Direct reist Harry naar de Sahara, en gaat vermomd op pad om zijn vrienden te redden. Wat de gevolgen ook mogen zijn...