Nuclear Strike 64 est un jeu basé sur des hélicoptères, avec des éléments stratégiques ajoutés au gameplay d'action. L'intrigue concerne une force spéciale d'élite - les alliés du joueur - poursuivant un espion rebelle armé de l'arme nucléaire dans un décor asiatique fictif. Il a conservé le moteur du jeu précédent, mais a ajouté plusieurs modifications pour améliorer les performances graphiques et rendre le jeu plus accessible. Le jeu propose 15 véhicules jouables, soit une augmentation considérable par rapport aux jeux précédents. Outre l'Apache fictif principal, il existe des hélicoptères secondaires, des jets, des blindés et un aéroglisseur. Le joueur commande également des troupes au sol dans des sections occasionnelles de stratégie en temps réel.