La guerre entre les différentes troupes de soldats de plastique continue de faire rage et beaucoup de soldats sont laissés blessés sur le champ de bataille. A bord de votre hélicoptère, survolez les lieux pour récupérer vos camarades et sauvez leur vie. Voilà la noble mission proposée par le jeu d'action Army Men : Air Attack sur Nintendo 64. Notez qu'il est possible de jouer en coopératif à deux joueurs.