Dans un Japon médiéval où la guerre règne, des femmes guerrières se disputent la place de Reine. Leina Bans est l'héritière légitime du Comte Bansuke, et par conséquent doit normalement succéder au trône. L'histoire commence au fond d'une vallée où notre héroïne Leina tente tant bien que mal de résoudre un problème, car quelque chose attaquerait des voyageurs. Un rude combat commence et l'aventure démarre...