In het eerste deel van Army Moves rijdt de speler in een jeep en moet hij botsingen met andere jeeps voorkomen. Hij wordt tevens beschoten door helikopters. Vervolgens pakt hij een helikopter en probeert hij op een platform te landen, terwijl hij door vliegtuigen, onderzeeërs en tanks wordt beschoten. In het tweede deel begint de speler in de jungle en springt hij van rots naar rots zonder te vallen. Hij baant zich een weg door kantoren, alwaar hij soldaten die hem aanvallen neerschiet en ten slotte op zoek gaat naar geheime documenten.