20XX年，东京。少女雪的父亲是个神父，母亲温柔贤惠，一家三口过得十分幸福。一天，突然出现的黑披风五人组夺走了雪的幸福。母亲惨遭杀害，父亲从此双腿瘫痪。他们的目的究竟是什么？为了找到真相，雪穿上黑色的哥特萝莉装，化身为美丽的复仇之鬼……...

美丽的红伞艺妓山部琴乃（佃井皆美 饰）自幼跟随父亲周五郎（野村将希 饰）学习家传刀法，武功了得。当她年幼时，父亲被武士片桐兵卫（金井茂 饰）杀害，为报父仇，琴乃以艺妓的身份追查仇人的下落。 　　寻访途中，女忍者（长泽奈央 饰）和武僧金慈院豪安（白善哲 饰）不断挡住琴乃去路，连番恶战过后，琴乃惨胜。在此之后，艰难险阻和各式高手不断出现，一不留神便会丢掉性命。随着追查的进行，琴乃也逐渐得知父亲遇害背后...