De gebeurtenissen in StarCraft II spelen zich vier jaar na StarCraft: Brood War af. De helden van het originele spel keren terug, zoals Zeratul, Sarah Kerrigan en Jim Raynor. Werelden uit het originele spel zijn speelbaar, zoals Char en Braxis, evenals nieuwe werelden, zoals de jungle planeet Bel'Shir. De Xel'Naga en de Terran Dominion zitten ook in het spel.