A global conflict has reached a stalemate in the console version of the Game Boy Advance series Advance Wars. The evil Kaiser Vlad, seeking to take advantage of the standoff, has assembled an army of shock troops, forcing The Western Frontier and the Tundran Territories to ally and fight back. Battalion Wars is a real-time strategy game that lets you control teams of soldiers and vehicles and lead them through more than 20 missions, using a variety of weapons and tactics.

For decades, the neighboring countries of the Western Frontier and the Tundran Territories have been locked in an uneasy ceasefire, with only a small Demilitarized Zone separating the two nations. However, this fragile peace is disrupted when Tundra launches a misguided pre-emptive strike on the Frontier that escalates into a global war.