Nous sommes en 1931. Le prince Tokugawa Yoshinobu a 94 ans et détient le contrôle absolu du Japon. Des vestiges de la culture de l'ère Meiji sont visibles dans la ville, mais la technologie scientifique et la cosmologie ésotérique japonaise Onmyodo se développent également, dégageant un sentiment de modernité. Pourtant, derrière ce faste se cache le Kuchinawa, un groupe de dissidents qui planifie l'assassinat du prince, et donc la chute du régime. Nue, le groupe secret de bourreaux du gouvernement, est chargé d'éliminer ces dissidents. Sawa Yukimura, qui travaille pour cette organisation, a souffert dès son plus jeune âge aux mains du chef Kuchinawa. Toute sa famille a été assassinée et elle a consacré sa vie à venger leur mort.