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