Bercerita tentang kehidupan Rushuna yang merupakan seorang Senshi (ahli senjata) berambut pirang dan sangat cantik yang berkeliling dunia dengan satu tujuan. Yaitu membuat dunia menjadi tempat yang damai. Meskipun dia tidak ingin melukai seseorang tapi itu semua dia lakukan dengan terpaksa dan menunjukkan kemampuan senjata yang menakjubkan. Dalam perjalanan ini dia bertemu dengan Yajirou, seorang tentara bayaran yang menggunakan pedang untuk melawan dan bergabung dengannya dalam perjalanannya.