Situé dans une version alternative de l'ère Meiji, un garçon nommé Sakamoto Ryunosuke revient à Kyoto de Shanghai avec son monstre (Youkai) Nekomaru. La loi stipule que pour vivre librement avec les humains, un Youkai doit être liscé. Le Kidou Shinsengumi Co. Ltd. est responsable de la capture de Youkais non discensée mais doit se battre avec le Tsubamegumi, qui en veut à la nouvelle loi. Il s'avère que Ryunosuke est le fils du propriétaire du Shinsengumis.