Advance Wars - Vídeo

La historia de Advance Wars comienza en el modo tutorial "Field Training", con la nación de Orange Star en guerra contra la nación vecina de Blue Moon, con Olaf como oficial al mando (CO) del Ejército de Blue Moon. Olaf ordena repentinamente una invasión de la nación de Orange Star y se encuentra en batalla con el Ejército de Orange Star. La campaña continúa la historia que comenzó en el tutorial. Nell, la líder de facto de los CO de la Estrella Naranja, encomienda al jugador la tarea de asesor táctico del Ejército de la Estrella Naranja.

El jugador sigue el esfuerzo bélico a través de los cuatro países, con sus propios COs, en el transcurso del juego. Comenzando con una sola opción de CO para asesorar, Andy, el jugador podrá elegir otros dos COs de Orange Star, Max y Sami, para asesorar a medida que la historia avanza, cada uno con sus propias ventajas y desventajas. Dependiendo del CO que elija el jugador para asesorar, hay ocasiones en las que una misión se divide en dos o tres opciones, en las que los mapas y el diálogo pueden ser diferentes. Después de completar esa misión, los caminos de la historia podrían dividirse, dependiendo del OC que se haya elegido en esa misión anterior, y la historia podría diferir del otro camino, conduciendo finalmente al camino principal.

Después de ganar una batalla contra la Tierra Verde, Andy es acusado misteriosamente por el CO de la Tierra Verde, Eagle, de cometer un acto de agresión a traición contra la Tierra Verde. Después de derrotar a las tropas de la Luna Azul que invadieron el país de la Estrella Naranja, el Ejército de la Estrella Naranja invade el país de la Luna Azul, derrotando a sus tropas. Los COs de la Luna Azul, Olaf y Grit, se revelan como COs que solían trabajar para el Ejército de la Estrella Naranja, pero se cambiaron a la Luna Azul. Cuando la intención del Ejército de la Estrella Naranja era sólo pasar por los otros dos países, Tierra Verde y Cometa Amarillo, los COs de los países como Kanbei de Cometa Amarillo asumen la amenaza de una invasión y declaran batallas contra el Ejército de la Estrella Naranja en su tierra.

Más tarde, el CO de Tierra Verde Drake le dice a Eagle que el Ejército de la Estrella Naranja no atacó a Tierra Verde, diciendo que "todo este conflicto ha sido orquestado desde el principio". Mientras tanto, Yellow Comet CO Sonja y Grit intentan descubrir a la persona que realmente está detrás de los ataques. Cuando Eagle se encuentra de nuevo con Andy, éste vuelve a acusar a Andy de atacar la Tierra Verde, a lo que los CO de Orange Star acaban convenciendo a Eagle de que no fue Andy quien atacó la Tierra Verde. Esto explica por qué las tres naciones han estado declarando batallas contra Orange Star, ya que pensaron que Andy los atacó primero.

Cuando Eagle se encuentra con Sonja, ésta también le dice a Eagle que Andy no estuvo detrás de los ataques, diciendo que fue otra persona, y va con ella a ver qué descubrió. Se revela que el enigmático Ejército del Agujero Negro, bajo el mando de Sturm, es el verdadero enemigo. Utilizando un clon doppelganger de CO de Andy, Sturm ha provocado una guerra entre los cuatro países para confundirlos, debilitarlos y finalmente conquistarlos. Una vez revelado esto, los cuatro países se unen para expulsar a Black Hole de su tierra, la Cosmotierra, con COs elegidos automáticamente en función de los caminos que el jugador haya tomado durante la partida.