Gra przenosi nas do roku 2171, gdzie bierzemy udział w zmaganiach wielkich maszyn bojowych, a całość obserwujemy z perspektywy trzeciej osoby.

    Front Mission Evolved, przedstawia nam walkę wielkich, pancernych puszek – mech’ów. Gracz otrzymuje możliwość wskoczenia za stery jednej z tych wielkich maszyn i wyruszenia do walki. Sami twórcy chcieli by Front Mission było grą strategiczną, jednak koniec końców, mamy tu produkt będący pełnoprawną grą akcji. Całość utrzymana jest w konwencji serii Front Mission, której korzenie sięgają konsoli SNES.

    Fabuła przedstawia walkę światowych mocarstw, które w roku 2171 próbują walczyć ze sobą przy użyciu najnowszych technologii. Państwa które starają się podbić przestrzeń kosmiczną, jednocześnie muszą prowadzić walki na terenie granic swoich państw. Roboty które walczą ze sobą noszą nazwę Wanderpanzers, w skrócie: Wanzers.

    Walki toczą się na terenach ogromnych metropolii i w przeciwieństwie do poprzedników odbywają się one w czasie rzeczywistym.