Píše se rok 1931, který by za normálních okolností byl 64. rokem éry Meidži. Ta však v této alternativní verzi Japonska nikdy nenastala a tak je u moci stále Tokugawský šogunát v čele s Jošinobu Tokugawou, který oslavil úctyhodných 94 let. Prostředí takovéhoto Japonska je sice z části ovlivněné moderními vlivy ze západu, ale stále si uchovalo mnohé ze své prastaré estetiky, to vše promíchané s technologiemi založenými na novém tajemném zdroji energie. Ani zde však nevládne klid a mír, protože tajná organizace Kučinawa se snaží o násilný převrat a atentát na zdejšího vládce. Jako odpověď na tuto hrozbu vznikla jednotka tajemných zabijáků s označením Nue, která skrytá ve stínech chrání stávající režim. Jednou z jejích členek je i Sawa Jukimura, která v dětství přišla o celou svojí rodinu rukou samotného šéfa Kučinawy, a proto je odhodlaná udělat vše pro svou pomstu...