El objetivo del juego es ir ganando batallas mediante estrategias y tácticas en los distintos países para llegar a la isla de Black Hole, donde Sturm espera para vengarse de la derrota que sufrió en Advance Wars.