Army Moves est un jeu à un joueur qui est divisé en deux parties. Dans la première partie, vous conduisez une jeep et devez éviter toute collision avec d'autres jeeps et être abattu par des hélicoptères. Ensuite, vous volez dans un hélicoptère et l'oject est de faire descendre des avions sans être abattu par les avions eux-mêmes, les sous-marins et tout autre feu au sol. Assurez-vous d'atterrir sur le pad près de la fin.

Dans la deuxième partie, vous commencez dans la jungle et devez sauter de rock en rock sans s'écraser dans les toucans (shoot à eux pour les faire voler plus haut) et être soufflé en morceaux. Ensuite, vous devez vous rendre aux bureaux du général, tirer sur des soldats en chemin, et enfin, localiser les documents secrets. Lorsque vous remplissez les sept sections de l'Armée de terre, vous recevrez un bonus plus élevé.

Certaines versions ont un tableau de score élevé pour enregistrer vos réalisations. La deuxième section doit être chargée séparément, en utilisant un code obtenu après avoir rempli la première partie, sur certaines versions.