Το 1931, το Tokugawa Shogunate παραμένει στην εξουσία, σηματοδοτώντας το 64ο έτος της εποχής Meiji. Κατέχοντας το μονοπώλιο στη νεοανακαλυφθείσα "Φλέβα του Δράκου", η κυβέρνηση οδηγεί την Ιαπωνία προς μια προηγμένη περίοδο Edo. Κατά τη διάρκεια αυτής της περιόδου, μια επίλεκτη δύναμη εκτελεστών που ονομάζεται "Nue" αναλαμβάνει να υπερασπιστεί το Shogunate από έναν επαναστατικό θεσμό που είναι γνωστός ως "Kuchinawa". Ως ιδιοκτήτρια του βιβλιοπωλείου Tsuyukasa, η Sawa Yukimura διευθύνει τις καθημερινές εργασίες του καταστήματος διακριτικά. Αλλά στο παρασκήνιο, αναζητά εκδίκηση ενάντια στον άντρα που έσφαξε τη φυλή και την οικογένειά της. Με μια ειδική ικανότητα μεταμόρφωσης που της έχει δοθεί από το γαλάζιο αίμα της, η Sawa προσχωρεί στη Nue αφού της υποσχεθεί πληροφορίες σχετικά με τον στόχο της εκδίκησής της: τον Janome, τον ηγέτη των Kuchinawa.