Спустя почти десять лет ожесточенной войны три великих народа — таинственные протоссы, дикие зерги, а также терраны, потомки человечества в Секторе, — заключили перемирие, но мир этот шаток. Когда становится известно о внезапном восстановлении некогда сожженной дотла планеты, противоречия вспыхивают с новой силой. Нейтралитет сменяется враждебностью, и старым врагам предъявляют обвинения в разработке биологического оружия для разжигания конфликта.
Экспедицию из солдат и исследователей терранов и протоссов отправляют изучить таинственную планету зергов и выявить планы ее обитателей. Но в буйной растительности скрываются другие создания, существование которых окутано тайной, и именно они, обретя свободу, способны изменить судьбу всей галактики.