Front Mission Evolved to gra akcji ukazana z perspektywy trzeciej osoby, której fabuła rozgrywa się w 2171 roku. Prowadzący rozgrywkę steruje jednym z dostępnych robotów, gdyż właśnie o walkach tych ogromnych maszyn opowiada Front Mission Evolved. Światowe mocarstwa toczą ze sobą nieustanne wojny o pływy i dominację, stosując najnowocześniejsze techniki. Mimo, że zmagania dotarły już do przestrzeni kosmicznej, tam walczący starają się podbijać kosmos poprzez umieszczanie coraz większej liczby satelitów, to na planecie nadal trwają potyczki. A nauczone doświadczeniem armie zaczęły wysyłać na wojnę roboty Wanderpanzers, które są osiągnięciem najnowocześniejszej technologii. Akcja rozgrywa się głównie na ulicach metropolii i w przeciwieństwie do poprzednich odsłon serii Front Mission, gra toczy się w czasie rzeczywistym. Twórcy programu oddali do dyspozycji gracza bogaty arsenał broni, który może wykorzystywać do unicestwienia przeciwników. Front Mission Evolved pozwala na prowadzenie zabawy w trybie gry wieloosobowej za pośrednictwem Internetu i sieci lokalnej. Grafika programu jest trójwymiarowa i dopracowana.