Starcraft 64 est un STR (Stratégie en Temps Réel) sur N64. Le jeu prend place au 26e Siècle et relate une guerre sans merci entre trois espèces différentes : Les Terrans (un groupe d'anciens criminels humains exilés par le gouvernement), les Zergs (une race d'insectes génétiquement modifiés) et les Protoss (des humanoïdes possédant une technologie et des pouvoirs psychiques avancés), chacun ayant pour seul objectif la domination du secteur Koprulu. Chacune de ces races possèdent leurs propres unités, bâtiments et technologies différentes et vous devrez les prendre en compte si vous voulez mener chaque camps vers la victoire. Cette version possèdent des missions inédites en plus des missions du jeu original et celles de son extension.