明朝年间，当朝皇帝忽然病重昏迷，恰逢黑齿国国王黑泥来访，只能由太子龙儿代表父亲设宴款待。席间，黑泥自夸黑齿国国力强盛，拥有武王、诗王、食王、棋王四大高手，龙儿暗自好笑，因为这四项正是汉人的强项。黑泥当下提出让两国的四大高手比试一番，只要他能赢得一局，大明国就要割地赔款。龙儿年少气盛，当下允诺。谁知，四大高手早已被黑泥买通。
龙儿只能硬著头皮和黑泥签下三个月後比赛的约定。回到宫内，龙儿立刻下令在民间重新发掘武王、诗王、食王和棋王四大高手。京城，柳员外的千金柳笑笑正在帮一个书生抓贼，无意间闯入了武王比赛的擂台，阴差阳错成为新一届武王。笑笑把夺回的包袱还给了书生，并对这个眉清目秀的书生暗生情愫。这个女扮男装的书生名叫冷秋月，父母重男轻女，为了供她的弟弟上学，一张卖身契将她卖给有钱人家做小妾。秋月逃婚而出。秋月来到江边，看见有诗王比赛，便一连作诗百首，获得了冠军。路过的柳员外，被秋月的才华打动，决定聘请秋月当女儿的家庭教师，秋月欣然应允。笑笑和丫环百灵遇见了十三姨，也就是柳员外的江湖俏佳人第十三个老婆。
之所以讨了十三姨，就是想生个儿子，可是结婚快两年，却依然没有动静。柳员外认为这都是十三姨酷爱下棋造成的。柳员外早已经对她下了禁棋令，可她却偷偷溜出来参加了一人大战六人的比赛，并且大获全胜。笑笑、百灵和十三姨来到一家酒楼，酒楼老板说今天没人烧菜，百灵自告奋勇跑到後堂炒菜，却发现旁边站了一排大厨师都在炒菜，原来这是朝廷举行的食王比赛。美食家一一品尝厨师的作品，最後竟被百灵做的蛋炒饭折服。当晚，笑笑见到家庭老师是冷秋月时，高兴地快晕过去了。整个晚上，她一边学诗，一边做起了春梦。江湖俏佳人第二天一早，忽然衙门派人传来了太子令，传柳笑笑、冷秋月、百灵和十三姨进宫和太子共进午餐。柳家上下惊喜不已。
十三姨、笑笑、秋月和百灵坐著马车前往皇宫，一路上，四人唧唧喳喳猜测著太子为何要召见她们，不知道车外，护送她们的车夫和士兵已经被暗杀，取而代之的是四个蒙面刺客。刺客摆开阵势，要取笑笑四人的性命。笑笑使出绝招“河东狮笑”应对，打得刺客晕头转向，落荒而逃。四人欢呼雀跃，秋月不慎露出长发，笑笑这才明白自己一见钟情的对象原来是个女儿身，不禁对秋月又恨又怨。笑笑四人正欲回家之时，却被太子的叔叔朱王爷拦住。
朱王爷发现这四个女人完全不知道太子为何招她们进宫，便故作神秘告知太子其实是选她们当妃子，而且太子不仅长相丑陋，身上还有七七四十九种怪病，笑笑四人大惊，当然是坚决不从，朱王爷故作怜悯决定放她们逃走，并奉劝她们逃得越远越好。笑笑四人前脚离开朱王府，黑齿国国王黑泥後脚就进了朱王府，两人谈起刚才的事情，哈哈大笑起来。原来，太子请笑笑四人进宫其实是要她们代表国家参加和黑齿国四大高手的比赛，而朱王爷和黑泥早就暗中勾结，朱王爷一直暗中准备谋反，于是怂恿黑泥设下赌局，只等太子比赛失败，届时好以太子割地卖国大失民心为借口，推翻旧朝，自立为王。
江湖俏佳人剧照
朱王爷听说太子重新选拔出民间四大高手时，便千方百计阻止四大高手进宫。先是派出刺客中途劫人，失败後，见笑笑等是四个女人，就顺水推舟，又生一计，编造出选妃的谎言，果然吓跑了笑笑四人。柳员外得知太子要抢走他家四个女人，立刻把她们送出城门，给了盤缠，嘱咐她们去扬州找一家名为“世外桃源”的客栈，客栈的老板名叫宋老三，是柳员外的拜把兄弟，一定会收留她们。
皇宫裏，太子龙儿得知刚刚选拔出的四大高手失踪的消息，十分著急，当得知他们中途去过王爷府，便向朱王爷询问，朱王爷故作无奈，表示那四大高手都与朝廷有著血海深仇，不愿意为朝廷服务，所以才中途逃走。龙儿为了解真相亲自拜访柳员外，柳员外假装得了“天花”避不见面。龙儿无奈准备离去，却无意听见柳家的八哥直唱“扬州好”。龙儿猜测笑笑四人一定是去了扬州，决定带著亲信小石头微服私访前往扬州寻找四人。朱王爷听说此事，立即和黑泥商量对策。黑泥决定派出儿子黑木前往扬州，抢在太子之前找到那四个女人，一举灭口。黑木身为黑齿国太子，性格却与父亲完全不同。他生性温柔憨厚，多愁善感，其实根本不会武功。如今接受了暗杀任务，心裏苦不堪言。无奈父命难违，只能带著笑笑四人的画像离开了黑齿国。
扬州，笑笑四人找到了那家名为“世外桃源”的客栈，宋老三却已经病逝了。现在的老板自称宋老三欠了她一屁股债，笑笑四人自然不敢再提收留之事，只装作是普通的过路人，住进客栈。这“世外桃源”又脏又破，椅子一坐就坏，床一躺就塌，笑笑提出要换一家，十三姨为了省钱没有答应。
到了晚上，老板娘竟然扮鬼企图骗走几人的盤缠，诡计被识破後，她花言巧语设计把客栈卖给十三姨，十三姨当即拿出柳员外给的五千两银票，老板娘一呆，用最快的速度把房契交给了她，拿走了五千两银票，又用最快的速度消失在黑夜中，从此再也没有出现过。四人沮丧不已，但是逃亡在外又没有其他的谋生办法，于是痛定思痛，决定好好大干一场，几人将客栈重新整修，并改名为“姐妹客栈”。小龙在微服前往扬州的路上遭遇抢劫，幸遇一位黑齿人相救。但因为有过被黑泥国王陷害的惨痛经历，小龙对黑齿人非常仇视。他没有想到，救他的黑齿人恰好是微服去扬州的黑木。
四个漂亮女人开了一家客栈的消息立刻传遍了扬州城的大街小巷，大家怀著各种心态纷至沓来，津津乐道传颂著四个女老板不同的绝技和性格。最让人赞叹的则是“姐妹客栈”对每个客人一视同仁的态度，它从不特别照顾达官贵人，只会照顾老弱病残，在老百姓眼裏建立了良好的口碑，因此生意非常红火。龙儿和黑木一到扬州就听说了“姐妹客栈”，带著好奇心走进了客栈，没想到这客栈的四个老板就是自己要找的人。龙儿当即决定到客栈应聘当夥计，想先和这四个女人在生活中成为朋友，再说服他们代表国家参加比赛。而黑木更是情不自禁对这四个牙齿洁白的女人产生好感，因为在黑齿国，所有人的牙齿都是黑的。黑木坚定地放弃了暗杀的计划，并决定自己留在客栈保护四个女人，于是也选择了留在客栈当夥计。
