Advance Wars - Video

La storia di Advance Wars inizia nella modalità tutorial "Addestramento sul campo", con la nazione di Orange Star in guerra contro la vicina nazione di Blue Moon, con Olaf come comandante dell'esercito di Blue Moon (CO). Olaf ordina improvvisamente un'invasione della nazione Orange Star e si scontra con l'esercito di Orange Star. La campagna continua la storia iniziata nel tutorial. Nell, il leader de facto dei comandanti dell'Orange Star, affida al giocatore il compito di consigliere tattico dell'esercito Orange Star.

Il giocatore segue lo sforzo bellico attraverso tutti e quattro i paesi, con i rispettivi comandanti, nel corso del gioco. Iniziando con una sola scelta di un comandante da consigliare, Andy, il giocatore potrà scegliere altri due comandanti dell'Orange Star, Max e Sami, da consigliare nel corso della storia, ognuno con i propri vantaggi e svantaggi. A seconda del comandante scelto dal giocatore per i suoi consigli, a volte una missione viene suddivisa in due o tre, con mappe e dialoghi diversi. Una volta completata la missione, i percorsi della storia potrebbero dividersi, a seconda del comandante scelto nella missione precedente, e la storia potrebbe differire dall'altro percorso, per poi tornare al percorso principale.

Dopo aver vinto una battaglia contro Terra Verde, Andy viene misteriosamente accusato dal comandante di Terra Verde, Aquila, di aver commesso un atto di aggressione a tradimento contro Terra Verde. Dopo aver sconfitto le truppe di Blue Moon che avevano invaso il paese di Orange Star, l'esercito di Orange Star invade il paese di Blue Moon, sconfiggendo le sue truppe. I comandanti di Blue Moon, Olaf e Grit, si rivelano essere comandanti che lavoravano entrambi per l'esercito di Orange Star, ma sono passati a Blue Moon. Quando l'Orange Star Army aveva intenzione di passare attraverso gli altri due paesi, Terra Verde e Cometa Gialla, i comandanti di questi paesi, come Kanbei di Cometa Gialla, ipotizzano una minaccia di invasione e dichiarano battaglia contro l'Orange Star Army nel loro territorio.

Più tardi, il comandante di Terra Verde Drake dice a Eagle che l'Esercito Stellare Arancione non ha attaccato la Terra Verde, affermando che "l'intero conflitto è stato orchestrato fin dall'inizio". Nel frattempo, il comandante di Cometa Gialla Sonja e Grit cercano di scoprire chi si cela dietro gli attacchi. Quando Eagle incontra di nuovo Andy, Eagle accusa nuovamente Andy di aver attaccato la Terra Verde, ma alla fine i CO della Stella Arancione convincono Eagle che non è stato Andy ad attaccare la Terra Verde. Questo spiega perché le tre nazioni hanno dichiarato battaglia contro Orange Star, poiché pensavano che Andy le avesse attaccate per primo.

Quando Eagle incontra Sonja, anche Sonja dice a Eagle che non c'è Andy dietro gli attacchi, ma che è stato qualcun altro, e va con lei a vedere cosa ha scoperto. Si scopre che il vero nemico è l'enigmatico Esercito del Buco Nero, comandato da Sturm. Utilizzando un clone CO doppelganger di Andy, Sturm ha fomentato la guerra tra i quattro Paesi per confonderli, indebolirli e infine conquistarli. Una volta rivelato ciò, i quattro Paesi si uniscono per cacciare Black Hole dalla loro terra, la Terra del Cosmo, con CO scelti automaticamente in base ai percorsi seguiti dal giocatore durante la partita.