東の果ての島国『狗那』で、父親と共に海賊兼用心棒をやっていたおえいは、雇い主の王信から光華の宮廷の侍女をやって欲しいと頼まれる。渡世の義理で受けたはいいものの、光華全土から恐れられる蛮族出身ゆえ正体を隠さざるをえず、来るのは厄介事ばかり。さらに襲いかかる忍者やら陰謀やら。大陸を揺るがす一大事変を侍女（さむらいおんな）が斬る！