When Sgt. Dan Mills and the rest of the 1st Battalion, The Princess of Wales's Royal Regiment flew into Iraq in April, 2004, they were supposed to be winning hearts and minds. They were soon fighting for their lives.

Within hours of their arrival in Iraq, a grenade bounced off one of the battalion's Land Rovers, rolled underneath and detonated. The ambush marked the beginning of a full-scale firefight during which Mills killed a man with a round that removed his assailant's head. It was going to be a long tour.

Like some post-apocalyptic "Mad Max" nightmare, the place...