“东瀛霸刀”柳生杀神向中国武林第一高手“天剑”上官无极发起挑战，天剑挚友“鬼医”指出，唯有练成“素女剑阵”方能取胜。比武当日，天剑拼尽全力与霸刀搏斗，虽击伤霸刀，自身却被其内力震伤神经，糊涂之下赶走了未婚妻独孤贞，还与魔姬有了不轨之事。独孤贞以为天剑负心，带走了所有剑谱。不出三年，独孤贞练成剑法，夜间化身名妓“梦青丝”，白天则以“杀尽天下负心人”的男装形象示人，专门诛杀淫徒浪子。鬼医弟子吴通为躲避比他大八岁的未过门妻子牛娃而逃婚至倪镇，在此遇到了微服出游的天香公主和她的朝廷大将任剑挥，被公主捉去当作玩物。霸刀的弟子蝴蝶和蜘蛛为追寻“素女剑”秘笈也赶到此地。众人在妓院相遇，为了寻找剑谱斗智斗勇，各施奇谋。