Army Men : Air Combat sur Nintendo 64 reprend le principe de Army Men : Air Tactics. Dans ce jeu d’action, vous serez donc aux manettes d’un hélicoptère et vous survolerez le champ de bataille pour détruire l’ennemi, mais surtout secourir vos frères d’armes au sol.