De vader van een jong meisje is verdwenen. In de hoop hem te vinden, reist ze vermomd als jongen naar Kyoto. Op haar eerste dag in de stad is ze getuige van een zwaardgevecht tussen een aantal samoerai en een horde demonische krijgers. Onder de hoede van de samoerai ontdekt ze dat ze zichzelf de Shinsengumi noemen en ook geïnteresseerd zijn in de mysterieuze verdwijning van haar vader. Omdat ze geen vrienden of familie heeft waar ze op terug kan vallen, vertrouwt ze op de hulp van de mooie en gedurfde leden van de Shinsengumi om haar zoektocht voort te zetten...