Uma Dubai destruída por uma série de catastróficas tempestades de areia é o cenário de uma história que colocará o jogador na pele do Capitão do Exército, Martin Walker, que junto a seu esquadrão de elite será o encarregado de resgatar às tropas americanas que ficaram atrapados na inóspita região.
