El anime está ambientado en una historia alternativa en Japón en 1931, con el shogunato Tokugawa nunca abolido y el emperador Meiji nunca restaurado al poder. La trama seguirá las actividades de “Nue”, una organización de verdugos del shogunato que hacen cumplir las reglas del gobierno.