Η Βασίλισσα των λεπίδων έχει χαθεί. Από την πλανήτη Χαρ, ο Jim Raynor καταφέρνει να αξιοποιήσει την δύναμη ενός αρχαίου artifact των Xel'Naga σε μια απελπισμένη προσπάθεια να σταματήσει τους Zerg από το να κατακτήσουν τον Koprulu sector, κατορθώνοντας στην πορεία με το artifact των Xel'Naga να αποκαταστήσει την Sarah Kerrigan στην ανθρώπινη μορφή της. Χωρίς βασίλισσα τους να τους καθοδηγήσει και ενοποιήσει τα σμήνη των Zerg έχουν σπάσει σε πολλά κομμάτια διάσπαρτα σε όλη τον Koprulu sector. Μία από τις μεγαλύτερες απειλές για το γαλαξία έχει εξουδετερωθεί ... ή έτσι φαίνεται.
H Sarah Kerrigan είναι ελεύθερη. Ακόμη και χωρίς τις τρομερές δυνάμεις της βασίλισσας των Λεπίδων ή την ισχύ του Σμήνους κάτω από τις εντολές της, η πρώην Ghost παραμένει ένας εχθρός που θα πρέπει να λάβουν σοβαρά υπόψη. Αλλά εάν το artifact πραγματικά την ελευθέρωσε, τότε γιατί η Kerrigan αναζητά τις ορδές των Zerg που είναι διασκορπισμένες σε όλο τον Koprulu sector? Τι απέγινε ο Jim Raynor? Η Kerrigan αναζητά ακόμα την εκδίκηση ή η μεταμόρφωση της έδωσε ένα καινούργιο σκοπό?
Queen of Her Brood: Η Kerrigan θα είναι playable μονάδα στις περισσότερες αποστολές του StarCraft II: Heart of the Swarm. Όταν η πρώην βασίλισσα των Λεπίδων μπαίνει στο παιχνίδι έχει πολλαπλούς ρόλους να παίξει. Κάθε ρόλος λέγεται Battle Focus και έρχεται μαζί με ένα μοναδικό σετ από ικανότητες. Καθώς το Campaign προχωρά καινούργιοι ρόλοι ξεκλειδώνονται και η Kerrigan αποκτά καινούργιες ικανότητες. Το Battle Focus που διαλέγουμε για την Kerrigan σε κάθε αποστολή και ο τρόπος που χρησιμοποιούμε τις δυνάμεις της Kerrigan θα έχουν τεράστιο αντίτυπο στο πως θα εξελιχθεί η κάθε αποστολή.
Unnatural Selection: Δυνατότερες, καλύτερες πιο γρήγορες. Οι ορδή των Zerg δεν σταματούν να εξελίσσονται και στο παιχνίδι θα υπάρχει η δυνατότητα να αποφασίζουμε με πιο τρόπο τα Zerg θα εξελίσσονται. Μεταξύ των αποστολών θα μπορούμε να μεταλλάσουμε διαφορετικά Zerg species.
Εάν ξεκλειδώσουμε αρκετές μεταλλάξεις για κάθε species μπορούμε μετατρέψουμε το συγκεκριμένο είδος σε ένα από δύο διαφορετικά στελέχη. Για παράδειγμα ένα στέλεχος zergling θα μπορούσε να εξελιχθεί με την δυνατότητα να εκκολαφθούν πιο πολλά zerglings από το ίδιο ωάριο, ενώ ένα άλλο στέλεχος θα μπορούσε να παράγει zerglings που μπορούν να κάνουν άλματα προς τα εμπρός μικρή για να πλησιάσουν σε απόσταση μάχης σώμα με σώμα πιο γρήγορα.
