Battalion Wars представляет собой стратегию в реальном времени вместе с шутером от третьего лица. Игра является ответвлением популярного сериала Advance Wars. Игрок выбирает одну из шести сторон вооруженного конфликта, баталии которого проводятся на суше, в воздухе и на воде. Военные действия ведутся на границе между Western Frontier и Tundran Territories.