En una Tokio alternativa de la era Meiji, donde el shogunato Tokugawa todavía gobierna, Sawa Yukimura atiende una librería tranquila de día y de noche ejecuta órdenes para Nue, la policía secreta. Última sobreviviente del clan Karasumori, lleva en las venas la sangre azul que le permite adoptar una forma de cuervo cuando pelea. Su objetivo es Janome, el insurgente de Kuchinawa que masacró a su familia, mientras cría como hermana a la huérfana Asahi.