明治××年の東京。闇の殺し屋『修羅雪姫』として名を馳せている女・鹿島雪。
雪はひとたび“殺し仕事”を請け負うと、蛇の目傘に仕込んだ刀で相手の息の根を止める。
その仕業は極めて冷徹であり、恐れも知らず、時として凄惨な成り行きになることも雪は厭わなかった。

一方で雪には大きな“宿命”があった。
“復讐”である。雪は豪商の一人娘として生まれたが、まだ幼き頃、盗賊4人組に両親を殺されたことにより、長じても怨念が消えることなく、仇を晴らすべく執念を燃やしていたのだ。

親の仇を求めて幾星霜。雪は4人組の手がかりを求め歩くが、それはなかなか得られるものではなかった。
そんなある日。雪は“殺し仕事”の相手先で、斬り倒した男が持っていた数珠から、ついに手がかりを得ることができた。

その数珠を雪の両親と親交のあった宮原骸骨に見てもらうと、それはまさしく、あの盗賊たちが雪の家から奪った、家宝の数珠の一組であったのだ。

雪はようやく間近に現れた仇相手に改めて怨念をたぎらせる。
あと3人! この手で、亡き父母の無念を必ず晴らす!

雪は親代わりのダジレの菊、幼馴染の六江などの協力を得て、残りの怨敵3人の命を絶つべく、根城に向かった。だが、そこには途方もなく強豪の相手が雪を待っていた…

The story revolves around Yuki, a female assassin renowned as “Princess Blade” in the ancient Tokyo. Yuki undertakes the job of killing by the blade hidden in her umbrella. She carries out her tasks mercilessly and fearlessly without concern for ghastly consequences.
Yuki is also under an unavoidable destiny. Yuki was born as an only daughter of a wealthy merchant, but her parents were killed by a band of 4 thieves. Consequently, she grew up with a longing to take the revenge. With the support by Kiku, who raised Yuki in place of her parents, and Yuki’s childhood friend Rokue, Yuki heads for the base of the 3 sworn enemies to kill them. However, she encounters outrageously powerful enemies.