Babasının ortadan kayboluşunu öğrenen genç bir kız, genç bir erkek kılığına girip Kyoto şehrine onu bulma umuduyla yolculuğa çıkar. ޞehirdeki ilk gününde, bazı samuraylarla şeytani savaşçılar arasındaki kılıç dövüşüne tanık olur. Güvenlik amacıyla samuraylar tarafından alıkonulur, bu sırada bu samurayların Shinsengumi adı verilen, babasını tanıyan ve babasının kişisel kliniğinin yaklaşık 1 ay önce gizemli bir şekilde neden yandığını merak eden bir grup olduğunu öğrenir. Yanında olabileceği bir ailesi yada arkadaşları yoktur, Shinsenguminin ilginç üyelerine güvenmek ve babasının kayboluşu üzerine araştırmasını devam ettirmek tek seçeneğidir.