Dans Metal Slug Advance sur Gameboy Advance, vous incarnez Walter et Tyra, deux nouvelles recrues du PF Squad attaquées par des ennemis non identifiés. Prouvez vos techniques de combat et votre capacité à survivre en territoire hostile dans ce jeu orienté action. Déplacez-vous à pied ou dans de nombreux véhicules pour anéantir l’ennemi.