Wings of Liberty zawiera mini kampanię Protosów, którą trzeba odblokować. Składa się z szeregu misji i obejmuje inne siły Protosów. Mini kampania nie jest oddzielona od kampanii terran, można powiedzieć, że są to misje gdy wcielamy się w Protosów.
Mini kampania jest przedstawiona jako wspomnienie czynów Zeraula.
