Um atirador em terceira pessoa em que três soldados americanos liderados pelo capitão Walker são enviados para Dubai a fim de recuperar quem resta de uma unidade de infantaria, o 33º Batalhão, até que decidam agir contra os militantes situados na cidade. À medida que progridem, no entanto, a complexidade logística e ética de seu objetivo se aprofunda e sua percepção de si mesmos e de seu inimigo é questionada.

O jogo seguirá a história do personagem do jogador, Capitão Martin Walker (dublado por Nolan North), quando ele é enviado para uma Dubai pós-apocalíptica com uma equipe de elite da Força Delta. Anteriormente, Dubai era uma área rica com muitos cidadãos de alto perfil até que tempestades de areia catastróficas deixaram a maioria da cidade enterrada. Isso fez com que muitos evacuassem, deixando apenas alguns para trás. Uma das pessoas deixadas para trás foi a U.S. Coronel do Exército John Konrad (uma referência ao autor de Coração das Trevas, Joseph Conrad), um membro fundador da Força Delta, que se recusou a evacuar de um centro de treinamento na cidade e, em vez disso, ficou para trás com os homens sob seu comando para ajudar a proteger os cidadãos que não podiam evacuar. Depois de várias semanas sem contato, o Exército teme que o coronel Konrad e seus homens estejam perdidos para a destruição da cidade até que um fraco sinal de socorro seja captado. Isso dá ao Exército motivos para implantar o jogador e seu esquadrão, que devem se infiltrar na cidade, neutralizar bandidos e sobreviver a tempestades de areia enquanto tentam determinar o que aconteceu com Konrad e seus homens. Através da narrativa no 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.