Nuclear Strike 64 est un jeu basé sur hélicoptère, 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 voyou armé nucléaire à travers un cadre 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 dispose de 15 véhicules jouables, une grande augmentation par rapport aux jeux précédents. En plus du principal Apache fictif, il y a des hélicoptères secondaires, des jets, des armures et un aéroglisseur. Le joueur commande également des troupes au sol dans des sections stratégiques occasionnelles en temps réel.