Baseado no popular título do PlayStation 2, Zone of the Enders: The Fist of Mars é um jogo de estratégia 2D baseado em turnos no qual os jogadores assumem o controle de um exército de caminhões, tanques, caças e robôs gigantes de estilo anime, chamados LEVs, para lutar pela libertação como parte da resistência subterrânea de Marte. Os jogadores devem selecionar cuidadosamente suas ações, mover-se em grandes campos de batalha e pensar taticamente ao enfrentar unidades inimigas. A experiência de batalha o tornará mais poderoso e você poderá otimizar e atualizar suas unidades.

A história se passa dentro do universo da Zona dos Exterminadores. É 2173 e a humanidade, em busca de um recurso valioso chamado Metatron, expandiu seu alcance para Marte e as luas de Júpiter, e colônias completas foram estabelecidas. No entanto, a Terra mantém uma rédea curta sobre os colonos, conhecidos pelo termo depreciativo "Enders", e a discriminação é comum. Os suprimentos de comida são curtos, o movimento dos cidadãos é controlado e muitos habitantes de Marte tentaram se levantar contra a Terra, mas sem sucesso. O jogo segue a história de um garoto de 17 anos chamado Cage Midwell, um trabalhador da nave expressa interplanetária "Bonaparte III" com seu amigo próximo (e ídolo) Ares Enduwa. No entanto, em uma jornada de rotina, Cage vê uma mulher entrando nos porões de carga e a segue. Ao fazer isso, a nave é atacada por uma poderosa Estrutura Orbital preta. Cage e a garota, que se apresenta como Myona Alderan, entram em um misterioso LEV preso dentro da nave e escapam, eventualmente pousando em Marte. Eles são rapidamente pegos e acusados de serem os responsáveis pelo acidente. Além disso, Myona perdeu completamente a memória. No entanto, logo após sua prisão, eles são libertados por um líder da "Liga Anti-Terrestre" chamado Deckson Geyse. Sua facção, BIS (Born In Space), rapidamente vem e os resgata, e Cage se vê envolvido no crescente conflito entre a Terra e Marte.