Panahon ng kaguluhan sa huling bahagi ng shogunato. Si Chizuru Yukimura, isang dalagita na naglakbay mula Edo patungong Kyoto upang hanapin ang nawawalang ama, ay nakatagpo ng mga "Rakshasa" na gumagawa ng mga kakila-kilabot na gawaing hindi makatao, at ng mga miyembro ng "Shinsengumi" na pinamumunuan ni Toshizo Hijikata (Tsubasa Sakiyama). Pinutol ng Shinsengumi ang mga Rakshasa sa isang iglap. Gayunpaman, ang ama ni Chizuru na si Tsunemichi ay may hindi mapaghihiwalay na ugnayan sa mga Rakshasa at sa Shinsengumi. Sa kalaunan, mananatili si Chizuru sa Shinsengumi upang hanapin ang kanyang ama…