Situado em uma versão alternativa da Era Meiji, um garoto chamado Sakamoto Ryunosuke retorna a Quioto de Xangai com seu monstro (youkai) Nekomaru. A lei afirma que, para viver livremente com os seres humanos, um youkai deve ser licenciado. A Kidou Shinsengumi Co. Ltd. é responsável pela captura de youkais não licenciados, mas deve lutar com os Tsubamegumi, que se ressentem da nova lei. Acontece que Ryunosuke é filho do dono dos Shinsengumis.