Depuis que les troubles ont commencé dans le Secteur de Koprulu, le Directoire de la Fédération Terrienne a étroitement surveillé le conflit. Après l'autoproclamation de Arcturus Mengsk comme Empereur Terran et le développement d'un nouvel Overmind sur Char, le Directoire a décidé d'envoyer une flotte pour reprendre le contrôle de la zone en renversant l'usurpateur Mengsk. Pour ce faire, l'expédition Terrane est menée par l'Amiral Gérard DuGalle et son second, le Vice-Amiral Alexei Stukov à bord du vaisseau Aleksander.
Le drapeau du Directoire flottera bientôt sur tout le Secteur de Koprulu
Leur premier objectif est de prendre position sur Braxis, planète périphérique sous contrôle du Dominion et sur laquelle Kerrigan avait récupéré le Cristal Uraj. Sur place, ils rencontrent le Lieutenant Samir Duran des Forces de la Résistance Confédérée, groupe opposé à la dictature de Mengsk. Duran connaît Braxis comme sa poche et, pour prouver sa loyauté à Stukov, il l'aide à détruire le poste de commandement de Boralis. Les défenses planétaires deviennent aussitôt inactives. Les équipes techniques commencent alors à pénétrer la base de données de l'Empire afin de connaître les détails sur les armes qu'ils utilisent.
Grâce à cette infiltration dans le système de l'Empire, DuGalle apprend qu'un certain nombre de Cuirassés se trouvent stationnés aux chantiers navals de Dylarian. Il décide d'y envoyer des troupes afin de voler les vaisseaux Terrans. La mission est un succès mais rapidement après la subtilisation des Cuirassés, le Général Duke de l'Armada de l'Empire apparaît à bord du Norad III. Bien que surpris, au départ, qu'une flotte ait fait tant de chemin depuis la Terre, Duke s'en remet bien vite à son agressivité maladive et ordonne le feu à volonté sur l'armée du Directoire. La bataille qui suit se solde par une victoire écrasante de DuGalle, ce qui force Duke à battre en retraite.
Les Cuirassés vont être la pièce maîtresse de la flotte Terrienne
Désormais parfaitement intégré aux forces du Directoire, Duran explique à DuGalle et Stukov comment la Confédération se servait des Émetteurs Psi. Il leur apprend également que l'ancien régime avait mis au point un Perturbateur Psi capable de brouiller les communications Zergs. La flotte se dirige donc vers Tarsonis, ancienne capitale de la Confédération, pour mettre la main sur l'appareil. Mais au lieu de le détruire comme recommandé par Duran et ordonné par DuGalle, Stukov décide de démanteler le Perturbateur Psi et l'emporter sur le vaisseau. Cependant, DuGalle n'est pas informé et pense que le Perturbateur a été détruit.
La prochaine étape de l'invasion Terrienne n'est autre que Korhal, planète où se trouve le siège du Dominion de Mengsk. Duran a repéré de nombreux silos nucléaire dans la zone d'Augustgrad. Sur ordre de DuGalle, ils sont neutralisés. Grâce à la destruction de l'armement nucléaire du Dominion, le siège du palais de l'Empereur à Augustgrad peut enfin commencer. L'assaut contre l'Empire est une réussite. Mengsk tente de s'enfuir à bord du Norad III mais DuGalle l'intercepte et lui signifie qu'il sera éxécuté en place publique. C'est à ce moment précis que Raynor surgit de nulle part accompagné d'une flotte Protoss. Contre toute logique, il annonce que malgré leur différend, il a besoin de Mengsk vivant. Grâce à la technologie Protoss, Raynor et Mengsk effectuent un Saut Dimensionnel et disparaissent sous les yeux d'un DuGalle éberlué.
Jim Raynor sauve Mengsk des forces du Directoire
Cap est mis sur Aïur, la planète dévastée des Protoss afin d'y poursuivre Mengsk. La mission est périlleuse car en plus des factions Protoss qui défendent Raynor, la planète est toujours infestée de nuées Zergs. Stukov parvient à détruire le Centre de Commandement de Raynor mais hélas, Mengsk et lui se sont de nouveau enfuis par une Porte Spatiale. Il ordonne à un contingent de franchir la Porte pour les intercepter. De son côté, Duran a pris position dans une zone proche. Stukov détecte qu'une importante masse Zerg s'y trouve et tente d'avertir Duran mais celui-ci lui répond que ses scanners lui indiquent qu'au contraire tout est calme. La communication entre les deux hommes se brouille rapidement, les rendant incapables de maintenir le contact.
De retour sur Braxis, DuGalle est informé que le Perturbateur Psi a été réassemblé par Stukov. Il envoie Duran sur place pour l'éliminer. Gisant au sol après leur combat, à l'article de la mort, Stukov avoue avoir sauvegardé le Perturbateur Psi afin de vaincre les Zergs, pensant qu'ils tiennent là leur meilleure chance. Il révèle à Gérard, son ami de toujours, que Duran a laissé passer des légions Zergs par la Porte Spatiale sur Aïur et qu'il le soupçonne d'être infesté. En sa qualité de Fantôme, Duran disparaît et se faufile vers le Perturbateur pour tenter de le neutraliser. Heureusement, DuGalle arrive à temps pour protéger l'appareil mais il est effondré par la mort de son ami Stukov et ne se pardonne pas d'avoir douté de sa loyauté.
La mort de Stukov ne sera pas vaine : le Perturbateur Psi est intact
L'Aleksander se dirige désormais sur Char pour détruire le nouvel Overmind grâce au Perturbateur Psi qui désorganisera les communications Zergs. Après avoir neutralisé les Cerebrates qui protègent l'Overmind, des Medics administrent à la créature une puissante drogue. Mais Kerrigan, accompagnée par Duran, ne tarde pas à se manifester et signifie à DuGalle qu'elle compte bien l'anéantir. Malgré ces menaces, l'opération est un succès. Le Directoire de la Fédération Terrienne est très fier d'avoir capturer l'Overmind et commence à l'étudier attentivement. Cependant Mengsk court toujours…
Cinématique de fin de la Campagne Terrane
