Dahulu kala, Negara Kanto dan Kansei saling berperang dan membuat dunia kini terbagi menjadi dua. Namun, setelah perang berakhir, Kansei memutuskan untuk menjadi pengikut dari Kanto. Sayangnya, kondisi dari pihak pemerintahan Kansei saat ini tengah goyah.
Hal ini membuat kejahatan di Negara tersebut kian merajalela. Polisi Kansei bahkan tak mampu untuk mengatasi masalah tersebut. Mereka yang terus melakukan kejahatan di sana disebut dengan Akudama.
Kelompok Akudama ini memiliki misi yang diprakarsai oleh Seekor Kucing Hitam. Berbekal pengalaman dan kepintaran, Akudama terus menghindari para polisi. Namun, kehadiran Gadis Misterius di tengah-tengah para kriminal membuka matanya mengenai kejahatan Negara Kansei.