Berlatar di era Meiji, Tokyo, di sini hidup berbagai makhluk hidup selain manusia seperti vampire, manusia serigala, hingga robot. Di sini, ada seorang manusia setengah iblis bernama Tsugaru Shinuchi yang pandai bertarung. Suatu hari, ia bertemu dengan Aya Rindou, seorang wanita cantik dan abadi yang bekerja sebagai detektif. Aya yang telah kehilangan tubuhnya meminta tolong kepada Tsugaru untuk membantu menemukannya. Awalnya, Tsugaru sempat menolak. Namun, ia menyetujuinya dan memutuskan berkelanan bersama dengan Shizuku Hasei, pelayanan Aya. Mampukah ia menemukan tubuh dari Aya Rindou dan memecahkan berbagai misteri?