Setelah bertempur di Desa Touka dan membersihkan daerah tersebut dari para bandit, Unchou Kan’u, Chouhi Yokutoku, dan Shokatsuryou Koumei bersiap-siap untuk langkah selanjutnya dalam perjalanan mereka. Mereka bertemu dengan seseorang yang mengejutkan-seorang wanita muda yang mengaku sebagai Gentoku Ryuubi! Setelah dijebak atas berbagai kejahatan, Ryuubi memiliki misi untuk merebut kembali pusaka keluarganya, pedang Chuuzan Seiou, dan membersihkan namanya dari kejahatan yang dituduhkan kepadanya.
Demi keselamatan Ryuubi, keempat gadis ini bergabung dan mengejar pedang yang berulang kali berpindah tangan, tetapi mereka tidak pernah bisa mengejar pemiliknya saat ini. Selama petualangan, Kan’u dan yang lainnya bertemu dengan beberapa wajah familiar yang dengan senang hati melakukan apa yang mereka bisa untuk membantu perburuan. Sementara itu, Kan’u dan Chouhi terus belajar bahwa ada lebih dari sekadar hubungan darah.
