Die Geschichte ist simpel und wurde bereits mehrmals erzählt – Ein großer Sandsturm hat das einst reiche Dubai zugeschüttet, Tausende Zivilisten sind dabei gestorben und die US Army hat ihre Truppe „The Damned 33rd“ unter der Leitung des angesehenen Kriegshelden Konrad hingeschickt, um die Stadt zu evakuieren. Niemand kam zurück.
Nun werden Captain Martin Walker und seine beiden Begleiter Lugo und Adams hingeschickt, um die Lage auszukundschaften und Überlebende zu finden. Als die drei in Dubai eintreffen bietet sich ihnen ein Bild des Schreckens. Nur Konrad kann die Antwort darauf kennen, was hier vorgefallen ist. Also macht sich der Dreier-Trupp auf die Suche nach Konrad und durchquert die einst blühende Stadt, die nun im Sand versunken ist und gerät zwischen die Fronten eines scheinbaren Bürgerkrieges.