Tout au long des 17 missions du jeu d’action Army Men Advance sur GBA, le joueur suivra l’avancée des soldats de plastiques verts en direction des bases des troupes beiges. Plusieurs armes et véhicules seront là pour aider à progresser.