Situado em uma versão alternativa da era Meiji, um garoto chamado Sakamoto Ryunosuke retorna a Kyoto de Xangai com seu monstro (Youkai) Nekomaru. A lei afirma que, para viver livremente com os seres humanos, um Youkai deve ser liscensed. O Kidou Shinsengumi Co. Ltd. é responsável pela captura de Youkais não -dispensados, mas deve lutar com o Tsubamegumi, que se ressente da nova lei. Acontece que Ryunosuke é filho do proprietário dos Shinsengumis.