Négy évvel a Konföderáció megdöntése után Arcturus Mengsk császár újjáépítette a Terrán Domínium java részét, és az idegen teremtmények folytonos támadásai ellenére sikeresen megszilárdította hatalmát. Ebben a harcban és lázadással teli, dühödten kavargó üstben egy Nova nevű lány tűnik a legalkalmasabbnak arra, hogy Mengsk császár legígéretesebb és legfélelmetesebb szellemharcosa legyen. A fizikai alkalmasság, a pszionikus képességek és a legfejlettebb műszaki eszközök kombinációja révén Nova bárhol, bármikor lesújthat, méghozzá a legteljesebb titokban. A Terrán Domínium ellenségei őt is ugyanolyan mítosznak hiszik, akár a sötétben bujkáló démonokat.