
A sequência do título épico de estratégia de guerra mecha Vasteel. A sequência tem mais foco em história do que seu antecessor e apresenta estéticas anime/manga mais pronunciadas. Cenas de corte animadas ocorrem entre as missões e avançam a história. Mesmo durante as grandes batalhas estratégicas, os personagens frequentemente engajam-se em diálogos e eventos scriptados podem ocorrer. O gameplay também sofreu algumas mudanças. Vasteel 2, assim como seu antecessor, é um jogo de estratégia baseado em hexágonos e turnos com combate robótico; entretanto, as sequências de ação foram removidas e as batalhas agora prosseguem automaticamente, como na maioria dos jogos desse gênero. A produção de robôs e a gestão financeira também foram simplificadas ou removidas. No entanto, o jogador pode escolher usar vários tipos de armas antes de engajar um inimigo em combate. Por exemplo, robôs podem usar ataques corpo a corpo, tanques bípedes podem usar diferentes feixes de laser, etc.
O herói principal é um garoto jovem chamado Voice Knuckles, que leva uma vida pacata com sua mãe e sua namorada, Diggy. Mas o cruel imperador Agares ataca seu planeta e destrói a casa de Voice, matando sua mãe no processo. O garoto jurou vingança. Com a ajuda de sua namorada e seus amigos, ele reúne um exército rebelde composto por lutadores que pilotam robôs gigantes, e está determinado a derrotar Agares a qualquer custo.