Os Aliados possuem a maior frota aérea do planeta. Nos céus, seu poder é incomparável no momento, e eles sabem que precisam manter essa supremacia para alcançar a vitória global. No entanto, em Zverograd, helicópteros de ataque SSU assediam tropas terrestres e novos jatos do Eixo cruzam os céus. Cada bloco percebe a importância de tomar os céus, então, enquanto os Aliados se preparam para lançar uma série vital de ataques contra o aeródromo de Zverograd, eles estão trazendo seus melhores soldados, caminhantes mais durões e novas aeronaves mais mortíferas.

Como segue os esforços dos Aliados para ganhar uma posição mais firme na batalha por Zverograd, Dust Tactics: Operation "Icarus" introduz novas regras para campos minados, a cobertura limitada fornecida pelas árvores que revestem as pistas de pouso do aeródromo e as cabanas quonset em que as forças do Eixo aguardam o ataque aliado. Ambos os lados se beneficiam da liderança de novos heróis. Panzerprinz é um ás piloto do Eixo, e o sargento. Victory está sozinho entre as tropas aliadas, realizando feitos incríveis com sua velocidade, força e resiliência sobre-humanas. Todos esses elementos se unem para criar o novo e perigoso campo de batalha que entra em foco com os sete cenários tensos e ferozes da campanha Operação "Ícaro" .