Starcraft 64 est un jeu de stratégie sur Nintendo 64 prenant place dans un univers futuriste. Le scénario oppose trois factions : les humains, les protoss et les zergs. Chacune de ces races propose ses propres unités, bâtiments, technologies ainsi que sa propre campagne de jeu. La jouabilité a été modifiée pour être pleinement optimisée pour le jeu à la manette. Contrairement à la version originale, Starcraft 64 ne dispose pas d'éditeur de niveaux ni de certaines cinématiques.