Ambientada en una versión alternativa de la Era Meiji, un niño llamado Sakamoto Ryunosuke regresa a Kioto desde Shanghái con su monstruo (youkai) Nekomaru. La ley establece que para vivir libremente con los humanos, un youkai debe tener licencia. Kidou Shinsengumi Co. Ltd. es responsable de la captura de youkais sin licencia, pero debe luchar con Tsubamegumi, quien resiente la nueva ley. Resulta que Ryunosuke es el hijo del dueño de los Shinsengumis.