Front Mission 4 je v pořadí již šestým zářezem v sérii Front Mission a je taktickým RPG s dvojicí hlavních hrdinů, v obou případech pilotů obřích mechů zvaných Wanzers. Příběh, odehrávající se v roce 2096, sleduje střídavě obě postavy ve dvou paralelně běžících scénářích. Elsa Eliane, první z hratelných postav, je novou posilou ozbrojeného taktického týmu Durandal na misi v Německu, kde vyšetřuje sérii útoků na zdejší vojenské základny. Oproti tomu je Darril Traubel seržantem armády Spojených států Nového kontinentu a jako svědek havárie venezuelského letounu se rozhodne ukrást letadlem převážené zlato a dezertovat. Později se obě scenária propojují a ústí v několik možných zakončení.

Hra vás lineárním způsobem provede přes mapu, na které se postupně odkrývají nová místa tak, jak příběh postupuje ke svému nezadržitelnému závěru. Návštěva měst funguje jako příležitost pro bojovou přípravu jednotek skládající se z wanzerů, jejichž zbraňové i obranně systémy lze všemožně přizpůsobovat a vylepšovat. Základem různorodými cíli nabitých misí jsou taktické tahové bitvy využívající osvědčeného systému čtvercové mřížky. Novinkou je například funkce Links umožňující jednotkám poskytovat si vzájemně obrannou i útočnou pomoc v bitvě, stejně jako i několik dalších herních mechanismů, které se v sérii objevují poprvé.