Front Mission Evolved plaatst je in de schoenen van Dylan Ramsey, een soldaat die gestationeerd is in het Manhattan van 2171. Deze stad wordt opgeschrikt door een terroristische aanslag. De Wanzer-robots uit de Front Mission-serie keren terug, met het verschil dat je ze dit keer zelf bestuurt. De game is meer actiegericht dan haar voorgangers.