Advance Wars

L'histoire d'Advance Wars commence dans le mode tutoriel "Entraînement au combat", avec la nation d'Orange Star en guerre contre la nation voisine de Blue Moon, avec Olaf en tant que commandant en chef (CO) de l'Armée de Blue Moon. Olaf ordonne soudainement une invasion de la nation d'Orange Star et se bat contre l'Armée d'Orange Star. La campagne poursuit l'histoire commencée dans le tutoriel. Nell, la leader de facto des CO d'Orange Star, confie au joueur le rôle de conseiller tactique pour l'Armée d'Orange Star. Le joueur suit l'effort de guerre à travers les quatre pays, chacun avec ses propres CO, au fil du jeu. Commençant avec un seul choix de CO à conseiller, Andy, le joueur pourra en choisir deux autres, Max et Sami, pour conseiller au fur et à mesure que l'histoire progresse, chacun ayant ses avantages et inconvénients. Selon le CO choisi par le joueur pour conseiller, il arrive que une mission soit divisée en deux ou trois options, où les cartes et les dialogues peuvent varier. Après avoir terminé cette mission, les chemins narratifs peuvent se séparer, en fonction du CO choisi lors de cette étape, la story divergeant d'un côté ou de l'autre pour finalement revenir sur le chemin principal. Après avoir remporté une bataille contre Green Earth, Andy est mystérieusement accusé par le CO de Green Earth, Eagle, d'avoir commis un acte de trahison et d'agression envers Green Earth. Après avoir repoussé les troupes de Blue Moon qui avaient envahi Orange Star, l'Armée d'Orange Star envahit aussi le pays de Blue Moon, battant leurs forces. Les CO de Blue Moon, Olaf et Grit, sont révélés être d'anciens employés de l'Armée d'Orange Star, ayant changé pour Blue Moon. Alors que l'intention initiale de l'Armée d'Orange Star était de simplement traverser les deux autres pays, Green Earth et Yellow Comet, certains CO comme Kanbei de Yellow Comet perçoivent cela comme une menace d'invasion et déclarent la guerre à l'Armée d'Orange Star sur leur propre territoire. Plus tard, le CO de Green Earth, Drake, dit à Eagle que l'Armée d'Orange Star n'a pas attaqué Green Earth, affirmant que "Tout ce conflit a été orchestré depuis le début." Pendant ce temps, le CO de Yellow Comet, Sonja, et Grit tentent de découvrir qui est vraiment derrière ces attaques. Lorsqu'Eagle retrouve Andy, celui-ci accuse à nouveau Andy d'avoir attaqué Green Earth, mais les CO d'Orange Star parviennent finalement à convaincre Eagle que ce n’était pas Andy l’attaquant. Cela explique pourquoi les trois nations ont déclaré la guerre à Orange Star, pensant qu’Andy était le premier à attaquer. Quand Eagle rencontre Sonja, celle-ci lui confie que ce n’était pas Andy derrière ces attaques, mais quelqu’un d’autre, et elle part voir ce qu’elle a découvert. Il est révélé que la mystérieuse Army Black Hole, sous le commandement de Sturm, est le véritable ennemi. Utilisant un clone double de CO d'Andy, Sturm a fomenté une guerre entre les quatre pays pour les déstabiliser, les affaiblir et finalement les conquérir. Une fois cela révélé, les quatre pays s’unissent pour chasser Black Hole de leur terre, Cosmo Land, avec des CO automatiquement choisis en fonction des chemins que le joueur a pris durant le jeu.