It's 1884 and Harry Feversham (HEATH LEDGER), Jack Durrance (WES BENTLEY), William Trench (MICHAEL SHEEN), Tom Willoughby (RUPERT PENRY-JONES) and Edward Castelton (KRIS MARSHALL) are all officers in an elite regiment of the British military.
When an army of rebels attacks a British outpost in Khartoum, the group learns that they'll be sent off to the Sudan within the week. While the others are gung-ho about their opportunity for combat, Harry is more reserved, and that's not only due to the recent announcement of his engagement to Ethne (KATE HUDSON), a young woman of class whose father also served in the military.
After some soul searching, Harry decides to resign his commission, an action that leads to
William, Tom, Edward and eventually Ethne sending him four white feathers, the symbol of cowardice. Jack holds out, not believing his friend to be that, but even Harry's father disowns him.
Time passes and the regiment arrives in the Sudan where rebels attack them. Realizing he can't stand by without helping them, and fearing that his legacy will be that of a coward, Harry sets off on a secret mission to rescue his friends. As time passes, Harry grows out both his hair and beard in an effort to fit in with the locals, and is eventually teamed with Abou Fatma (DJIMON HOUNSOU), a lone warrior who's taken it upon himself to aid him.
As the attacks on the British forces grow worse, Harry does what he can to help and rescue his former comrades.