Battalion Wars 2

200 years ago, the Iron Legion, ruled by the fearsome Lord Ferrok, was on the brink of total conquest of the world. Ferrok, believing victory was at hand, gathered his armies at his stronghold, the Iron Tower, to prepare for a final onslaught. However, the Solar Empire, the last nation still standing after the Lightning Wars, invades Old Xylvania in a last-ditch attempt to destroy the Legion. After a series of battles, Empress Qa-Len, monarch of the Solar Empire, drops a strike battalion equipped with a powerful staff deep into Legion territory with orders to take it to the top of the Iron Tower, whereby it can be used to activate a satellite super-weapon, which would destroy the Legion. Lord Ferrok, discovering the plan, sends in bombers to find and eliminate them, yet one member of the battalion survives the assault. A lone grunt finds the staff just as it is about to fall into enemy hands, and quickly proceeds towards the tower. His rifle is now supercharged by the staff, and a shield is created around himself. The Staff Bearer (as he became known) defeats many Legion troops, heavy tanks and gunships before destroying one of Ferrok's precious Battlestations. The explosion from the Battlestation destroys the protective wall around the tower, clearing the path for the Staff Bearer (who is now accompanied by three Solar grunts). After defeating the grunts guarding the tower, the four Solar warriors infiltrate the tower and activate the satellite's superweapon. A huge blast from the satellite destroys both the Iron Tower and the Iron Legion. Qa-Len finds the staff in the blast crater, and proceeds to an icy wasteland, where she throws it into a chasm, in hopes that it may never be used again, unaware this action would spark a new conflict in the future.

Following the conflict with Xylvania, Western Frontier commanders enjoy a vacation on the islands of the Solar Empire, only for it to be abruptly ended. Colonel Windsor and Commander Pierce, of the Anglo Isles, launch a preemptive strike on the Solar Empire, believing rumours that they are constructing a superweapon. An invasion force, including a squadron of fighters and bombers led by Commander Pierce and a battleship fleet led by Colonel Windsor, attack the Western Frontier Naval base situated on one of the Solar Islands. At the Imperial Palace, Admiral A-Qira interrupts Empress Lei-Qo to inform her of the Anglo attacks, but the Empress already knows and says that "history has come full circle, just as she had foreseen", leaving her Admiral to deal with the attack. Aided by the Frontier, the Empire counter-attacks the Anglo forces, and after a series of losing battles, the Anglo Isles finally withdraw their troops and return to their home country. They soon realize that the Solar Empire has no superweapon, since their attack did not prompt the use of such a device, but Admiral A-Qira, saying that "honor demands that we launch a subsequent attack immediately", prepares for a counterstrike (even though Empress Lei-Qo forbids it), calling on Marshall Nova and the Tundra Territories to assist him, with Nova agreeing to do so, after visited upon by the ghost of his father, Tsar Gorgi.

After returning to their nation following the conflict in the Solar Empire, General Herman takes Brigadier Betty into the Western Frontier War Room, suspecting the recent skirmishes have a familiar sense of deja vu to it, and looks for files detailing past events in the world. When he finds what he is looking for, Herman tells Betty about the Frontier's early hostilities with the Tundran Territories, back when Gorgi was still in charge of the Tundran Territories. Back then, Gorgi had his nation invade the Frontier on the belief that they were creating a super-weapon, in the same manner that occurred in the present day. This forced a younger Herman to rally the Frontier into first defending against the assault before repelling the invasion, eventually ending the conflict with the Frontier winning, and having both sides make a peace treaty. While explaining his story to Betty, Herman mentions that he and the Frontier's troops saw Xylvanian troops within their territory, but he never found out the reason why they were there or what they were up to. By the time he finishes his story, Herman voices concern, believing he has a suspicion on who might have orchestrated the attack between the Anglo Isles and the Solar Empire.

A few days after the conflict in his homeland, A-Qira, having reorganized his forces, leads the Solar Empire into battle, and along with aid from the Tundran Territories, launches a counter-invasion against the Anglo Isles. Colonel Windsor and Commander Pierce find themselves forced to take on the might of the two nations, and defend several key points as a result. Although initially doing well, A-Qira is eventually pushed out of the Anglo Isles, as Windsor and Pierce successfully repel the invasion. As Anglo bombers attack the Solar Empire's naval fleet, A-Qira, witnessing this, drinks from a canteen of his, upset that he is losing the war. A few seconds later, he suddenly finds himself being confronted by Kaiser Vlad, the fugitive Xylvanian leader who escaped from the Alliance of Nations in the previous war. A-Qira suddenly realizes that Kaiser Vlad has tricked both nations into starting the war against each other, but begins coughing soon after while turning pale, realizing that Vlad has poisoned his drink. A-Qira dies shortly afterwards, while Vlad contacts his troops to see how their invasion of the defenceless Tundran Territories is coming along.

While Xylvanian and Tundra forces engage each other in the northern regions of the Tundra Territories, Vlad frees Ubel from his gulag by gassing the two grunts guarding him. Vlad then proceeds to tell Ubel that he has discovered the key to their vengeance upon their enemies, thanks to the Iron Legion's defeat. He explains to Ubel about the many battles which took place in Old Xylvania during the final days of the Lightning Wars, when the Solar Empire made a final attempt to annihilate the Iron Legion before they took control of the world, and reveals that his aim to ignite the conflict between the Anglo Isle and Solar Empire was to divert forces away from the region he needed to reach, having now found the staff that can activate the Empire's superweapon.

Having found the Staff of Qa-Len, Kaiser Vlad finally proclaims to destroy his enemies, alerting the other nations to the threat posed on them. Nova, learning of the invasion of his homeland, launches an assault on the Xylvian forces, aided by the other nations, as he and the other COs fight to reach the icy chasm in the northern region of the Tundran Territories, in an attempt to repel Vlad's expedition for the staff. The Alliance of Nations fights its way through Tundra and destroys Vlad's Mining Spider, a gigantic vehicle that he is using to dig up the staff. Vlad and Ubel manage to escape from the spider as it is being destroyed, just as Vlad finds the Staff of Qa-Len and uses it at the last possible second. The super-weapon causes massive destruction in the surrounding area, yet despite this, all the Alliance of Nations' CO's narrowly escape with their lives, while Vlad and Ubel are trapped in the ice, forced to dig their way out. With the nations successful, a parade in the Tundran Territories capital is held, honouring the effort put to ending the recent conflict.