O jogo se passa no ano de 2171, 50 anos após os eventos de Front Mission 5: Scars of the War. Durante o século 22, as superpotências do mundo olham para o espaço para expansão e começaram a construir grandes estruturas chamadas elevadores orbitais. Com um número crescente de satélites de vigilância e tecnologias baseadas no espaço sendo desenvolvidas, uma atmosfera no estilo da Guerra Fria se estabelece quando os sindicatos supranacionais usaram essas tecnologias para vigiar seus adversários na Terra.
O enredo de Front Mission Evolved gira em torno do engenheiro da USN, Dylan Ramsey. Como engenheiro do desenvolvedor de armas Diable Avionics, Dylan começa a testar um protótipo de wanzer em Long Island, Nova York. No meio do teste wanzer, forças desconhecidas começam a atacar a cidade de Nova York e seu elevador orbital, Percival. Preocupado com a segurança de seu pai na cidade, ele parte para Nova York dentro do protótipo. Enquanto viaja pela cidade para chegar ao Laboratório Nacional de Pesquisa Estratégica (NSRL), Ramsey auxilia as forças da USN na luta contra os assaltantes desconhecidos. Depois de lutar contra vários wanzers, veículos e aeronaves inimigos, Dylan chega às instalações do NSRL no momento em que mísseis são lançados contra o prédio. Com seu pai aparentemente morto, ele enfrenta o atacante, Marcus Seligman, da Carruagem de Apolo. A luta é interrompida quando o elevador orbital começa a cair na cidade de Nova York. Após o colapso de Percival, Dylan é recrutado para o Exército da USN enquanto se prepara para a guerra contra a União Cooperativa da Oceania.
O primeiro de seu tipo na série, FRONT MISSION EVOLVED é um jogo de tiro em terceira pessoa repleto de ação e a próxima parcela da clássica franquia FRONT MISSION. Os jogadores assumirão o controle total do Wanzer, uma enorme máquina de guerra humanóide totalmente personalizável, na campanha para um jogador e no multijogador online.
Apresentando valores de produção ao estilo de Hollywood e um enredo totalmente imersivo, os jogadores são lançados profundamente em um redemoinho de destruição, conspiração e alianças desmoronando, e lutam em situações de combate intensas enquanto o homem se esforça para criar a melhor máquina de combate humanoide em uma guerra contra o terror.