O jogo seguirá a história do personagem do jogador, Capitão Martin Walker (dublado por Nolan North), enquanto ele é enviado para uma Dubai pós-apocalíptica com uma equipe bravo de elite da Delta Force. Anteriormente, Dubai era uma área rica, com muitos cidadãos de alto nível, até que tempestades de areia catastróficas deixaram a maior parte da cidade soterrada. Isso fez com que muitos evacuassem, deixando apenas alguns para trás. Uma das pessoas deixadas para trás foi o Coronel do Exército dos EUA John Konrad (uma referência ao autor de Heart of Darkness, Joseph Conrad), membro fundador da Força Delta, que se recusou a evacuar um centro de treinamento na cidade e, em vez disso, permaneceu para trás com os homens sob seu comando para ajudar a proteger os cidadãos que não puderam evacuar.
Depois de várias semanas sem contato, o Exército teme que o Coronel Konrad e seus homens estejam perdidos na destruição da cidade até que um fraco sinal de socorro seja captado. Isto dá ao Exército motivos para mobilizar o jogador e seu esquadrão, que devem se infiltrar na cidade, neutralizar os bandidos e sobreviver às tempestades de areia enquanto tentam determinar o que aconteceu com Konrad e seus homens. Através da narrativa do trailer e dos clipes de som do site do jogo, é sugerido que Konrad pode não ter motivações inteiramente genuínas para permanecer em Dubai contra as ordens.
Um jogo de tiro em terceira pessoa em que três soldados americanos liderados pelo capitão Walker são enviados a Dubai para recuperar os restos de uma unidade de infantaria, o 33º Batalhão, até que decidam agir contra os militantes situados na cidade. À medida que progridem, porém, a complexidade logística e ética do seu objectivo aprofunda-se e a percepção que têm de si próprios e do seu inimigo é posta em causa.