Ο πρίγκιπας Murong Jing He της Μεγάλης Δυναστείας Γιαν οδήγησε τον στρατό του Weibei για να ανακτήσει την Qingzhou, μια χαμένη περιοχή. Η θριαμβευτική νίκη του θα έπρεπε να ήταν μια στιγμή δόξας, αλλά λίγο μετά την είσοδο του στρατού του στην πόλη, ξέσπασε μια καταστροφική φωτιά. Ψίθυροι εξαπλώθηκαν σε όλο το Qingzhou, κατηγορώντας τον Murong Jing He ότι τρέφει μνησικακία εναντίον του λαού για την υποτιθέμενη προδοσία του Μεγάλου Γιαν. Φήμες έλεγαν ότι ο πρίγκιπας, γνωστός πλέον ως ο αδίστακτος «Χασάπης στρατηγός», διέταξε να καεί η πόλη ολοσχερώς. Στις φλόγες, μια νεαρή κοπέλα με το όνομα Μέι Λιν έχασε ολόκληρη την οικογένειά της. Συντετριμμένη και καταβεβλημένη από εκδίκηση, ορκίστηκε να σκοτώσει αυτόν που ήταν υπεύθυνος για τη σφαγή. Εντάσσεται σε μια μυστική οργάνωση γνωστή ως Shadow Works, όπου υποβάλλεται σε χρόνια βίαιης εκπαίδευσης αφού καταναλώνει ένα θανατηφόρο δηλητήριο που τη μετατρέπει σε ασταμάτητη δολοφόνο. Η πρώτη αποστολή της Mei Lin ανατίθεται τελικά: να δολοφονήσει τον μεγαλύτερο εχθρό της, τον ίδιο τον πρίγκιπα Murong Jing He.