Um conflito global chegou a um impasse na versão para console da série Advance Wars, da Game Boy Advance. O maligno Kaiser Vlad, buscando tirar proveito do impasse, reuniu um exército de tropas de choque, forçando a Fronteira Ocidental e os Territórios Tundran a se aliarem e lutarem. Battalion Wars é um jogo de estratégia em tempo real que permite controlar equipes de soldados e veículos e liderá-los em mais de 20 missões, usando uma variedade de armas e táticas.

Durante décadas, os países vizinhos da Fronteira Ocidental e dos Territórios Tundranos foram trancados em um cessar-fogo desconfortável, com apenas uma pequena Zona Desmilitarizada separando as duas nações. No entanto, essa paz frágil é interrompida quando a Tundra lança um ataque preventivo equivocado na Fronteira que se transforma em uma guerra global.