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