Ano de 1931. O príncipe Yoshinobu Tokugawa está com 94 anos e detém controle total do Japão. Resquícios da cultura da era Meiji podem ser vistos pela cidade, mas o recente surgimento de novas tecnologias e do Onmyodo dão ao lugar um teor mais moderno. Contudo, por trás de todo o glamour, o grupo dissidente Kuchinawa planeja o assassinato do príncipe e a derrocada do regime. Sawa Yukimura é membro da Nue, uma organização governamental encarregada de exterminar dissidentes. Sua família inteira foi morta pelo chefe da Kuchinawa, e ela jurou vingar a morte deles.