沐王府的先祖是朱元璋镇守云南的养子沐英，沐氏子孙世代承袭，从此沐王府成为云南一方举足轻重的势力。沐王府坚持反清复明，自成一派。

沐王府一直暗中积蓄力量，准备刺杀吴三桂，并伺机重建大明王朝。他们虽然力量弱小，但江湖交友广泛，好像在江湖中没有他们不知道的秘密。韦小宝最小的老婆沐剑屏就是沐王府的“小郡主”。