Dans une version alternative de l'ère Meiji, un garçon nommé Sakamoto Ryunosuke revient à Kyoto de Shanghai avec son monstre (yukai) Nekomaru. La loi stipule que pour vivre librement avec les humains, un youkai doit être autorisé. Le Kidou Shinsengumi Co. Ltd. est responsable de la capture des youkais non léchés 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 des Shinsengumis.