O mundo compartilhado por humanos e ajins (aqueles que são meio animais e meio humanos) não é o paraíso. Pelo contrário, os humanos governam os ajins com rigor e desprezo, usando-os à sua própria conveniência: homens como soldados para seus poderes especiais e mulheres como prostitutas, rebaixadas ao nível mais baixo. Para mudar esse destino, Kogetsu serve o rei sob o disfarce de um homem.A história se passa no mesmo mundo mágico de "Reimei no Arcana".