بازی Front Mission Evolved در سال ۲۱۷۱ به وقوع می پیوندد، جایی که انسان موفق شده به وسیله Orbital Elevators به راحتی به فضا سفر کند. بازی با حمله یک گروه ناشناس به شهر نیویورک آغاز می گردد، این حمله به صورت طوفانی بوده و کلیه سیستم های دفاعی شهر در عرض چند ساعت از کار می افتد. شخصی به نام Dylan Ramsey که پدرش یکی از سازنده های معروف ربات (Wanzer) می باشد به میدان نبرد فرستاده می شود تا به کمک چند عضو دیگر گروه از علت حمله نیروهای ناشناس باخبر شده و جلوی خرابکاری آن ها را بگیرد. داستان بازی Front Mission Evolved در حد متوسطی قرار دارد و اتفاقات موجود در آن به راحتی قابل پیش بینی است. در این بین روابطی نیز بین شخصیت های اصلی داستان وجود دارد که کمک چندانی به جذابیت داستان نمی کند. تمرکز بازی بر روی مبارزه ربات ها می باشد، ربات های بازی که با نام Wanzer شناخته می شوند دارای انواع مختلفی هستند که از لحاظ قدرت و سرعت با یکدیگر تفاوت دارند.