明朝年間，當朝皇帝忽然病重昏迷，恰逢黑齒國國王黑泥來訪，只能由太子龍兒代表父親設宴款待。席間，黑泥自夸黑齒國國力強盛，擁有武王、詩王、食王、棋王四大高手，龍兒暗自好笑，因為這四項正是漢人的強項。黑泥當下提出讓兩國的四大高手比試一番，只要他能贏得一局，大明國就要割地賠款。龍兒年少氣盛，當下允諾。誰知，四大高手早已被黑泥買通。龍兒只能硬著頭皮和黑泥簽下三個月后比賽的約定。回到宮內，龍兒立刻下令在民間重新發掘武王、詩王、食王和棋王四大高手。??
京城，柳員外的千金柳笑笑正在幫一個書生抓賊，無意間闖入了武王比賽的擂臺，陰差陽錯成為新一屆武王。笑笑把奪回的包袱還給了書生，并對這個眉清目秀的書生暗生情愫。這個女扮男裝的書生名叫冷秋月，父母重男輕女，為了供她的弟弟上學，一張賣身契將她賣給有錢人家做小妾。秋月逃婚而出。秋月來到江邊，看見有詩王比賽，便一連作詩五百首，獲得了冠軍。路過的柳員外，被秋月的才華打動，決定聘請秋月當女兒的家庭教師，秋月欣然應允。??笑笑和丫環百靈遇見了十三姨，也就是柳員外的第十三個老婆。之所以討了十三姨，就是想生個兒子，可是結婚快兩年，卻依然沒有動靜。柳員外認為這都是十三姨酷愛下棋造成的。柳員外早已經對她下了禁棋令，可她卻偷偷溜出來參加了一人大戰六人的比賽，并且大獲全勝。??
笑笑、百靈和十三姨來到一家酒樓，酒樓老板說今天沒人燒菜，百靈自告奮勇跑到后堂炒菜，卻發現旁邊站了一排大廚師都在炒菜，原來這是朝廷舉行的食王比賽。美食家一一品嘗廚師的作品，最后竟被百靈做的蛋炒飯折服。??
當晚，笑笑見到家庭老師是冷秋月時，高興地快暈過去了。整個晚上，她一邊學詩，一邊做起了春夢。第二天一早，忽然衙門派人傳來了太子令，傳柳笑笑、冷秋月、百靈和十三姨進宮和太子共進午餐。柳家上下驚喜不已。
十三姨、笑笑、秋月和百靈坐著馬車前往皇宮，一路上，四人唧唧喳喳猜測著太子為何要召見她們，不知道車外，護送她們的車夫和士兵已經被暗殺，取而代之的是四個蒙面刺客。刺客擺開陣勢，要取笑笑四人的性命。??
笑笑使出絕招“河東獅笑”應對，打得刺客暈頭轉向，落荒而逃。四人歡呼雀躍，秋月不慎露出長發，笑笑這才明白自己一見鐘情的對象原來是個女兒身，不禁對秋月又恨又怨。??
笑笑四人正欲回家之時，卻被太子的叔叔朱王爺攔住。朱王爺發現這四個女人完全不知道太子為何招她們進宮，便故作神秘告知太子其實是選她們當妃子，而且太子不僅長相丑陋，身上還有七七四十九種怪病，笑笑四人大驚，當然是堅決不從，朱王爺故作憐憫決定放她們逃走，并奉勸她們逃得越遠越好。??笑笑四人前腳離開朱王府，黑齒國國王黑泥后腳就進了朱王府，兩人談起剛才的事情，哈哈大笑起來。原來，太子請笑笑四人進宮其實是要她們代表國家參加和黑齒國四大高手的比賽，而朱王爺和黑泥早就暗中勾結，朱王爺一直暗中準備謀反，于是慫恿黑泥設下賭局，只等太子比賽失敗，屆時好以太子割地賣國大失民心為借口，推翻舊朝，自立為王。朱王爺聽說太子重新選拔出民間四大高手時，便千方百計阻止四大高手進宮。先是派出刺客中途劫人，失敗后，見笑笑等是四個女人，就順水推舟，又生一計，編造出選妃的謊言，果然嚇跑了笑笑四人。??
柳員外得知太子要搶走他家四個女人，立刻把她們送出城門，給了盤纏，囑咐她們去揚州找一家名為“世外桃源”的客棧，客棧的老板名叫宋老三，是柳員外的拜把兄弟，一定會收留她們。??皇宮里，太子龍兒得知剛剛選拔出的四大高手失蹤的消息，十分著急，當得知他們中途去過王爺府，便向朱王爺詢問，朱王爺故作無奈，表示那四大高手都與朝廷有著血海深仇，不愿意為朝廷服務，所以才中途逃走。??
龍兒為了解真相親自拜訪柳員外，柳員外假裝得了“天花”避不見面。龍兒無奈準備離去，卻無意聽見柳家的八哥直唱“揚州好”。龍兒猜測笑笑四人一定是去了揚州，決定帶著親信小石頭微服私訪前往揚州尋找四人。??
朱王爺聽說此事，立即和黑泥商量對策。黑泥決定派出兒子黑木前往揚州，搶在太子之前找到那四個女人，一舉滅口。黑木身為黑齒國太子，性格卻與父親完全不同。他生性溫柔憨厚，多愁善感，其實根本不會武功。如今接受了暗殺任務，心里苦不堪言。無奈父命難違，只能帶著笑笑四人的畫像離開了黑齒國。
揚州，笑笑四人找到了那家名為“世外桃源”的客棧，宋老三卻已經病逝了。現在的老板自稱宋老三欠了她一屁股債，笑笑四人自然不敢再提收留之事，只裝作是普通的過路人，住進客棧。??這“世外桃源”又臟又破，椅子一坐就壞，床一躺就塌，笑笑提出要換一家，十三姨為了省錢沒有答應。到了晚上，老板娘竟然扮鬼企圖騙走幾人的盤纏，詭計被識破后，她花言巧語設計把客棧賣給十三姨，十三姨當即拿出柳員外給的五千兩銀票，老板娘一呆，用最快的速度把房契交給了她，拿走了五千兩銀票，又用最快的速度消失在黑夜中，從此再也沒有出現過。四人沮喪不已，但是逃亡在外又沒有其他的謀生辦法，于是痛定思痛，決定好好大干一場，幾人將客棧重新整修，并改名為“姐妹客棧”。??
小龍在微服前往揚州的路上遭遇搶劫，幸遇一位黑齒人相救。但因為有過被黑泥國王陷害的慘痛經歷，小龍對黑齒人非常仇視。他沒有想到，救他的黑齒人恰好是微服去揚州的黑木。??
四個漂亮女人開了一家客棧的消息立刻傳遍了揚州城的大街小巷，大家懷著各種心態紛至沓來，津津樂道傳頌著四個女老板不同的絕技和性格。最讓人贊嘆的則是“姐妹客棧”對每個客人一視同仁的態度，它從不特別照顧達官貴人，只會照顧老弱病殘，在老百姓眼里建立了良好的口碑，因此生意非常紅火。??
龍兒和黑木一到揚州就聽說了“姐妹客棧”，帶著好奇心走進了客棧，沒想到這客棧的四個老板就是自己要找的人。龍兒當即決定到客棧應聘當伙計，想先和這四個女人在生活中成為朋友，再說服他們代表國家參加比賽。而黑木更是情不自禁對這四個牙齒潔白的女人產生好感，因為在黑齒國，所有人的牙齒都是黑的。黑木堅定地放棄了暗殺的計劃，并決定自己留在客棧保護四個女人，于是也選擇了留在客棧當伙計。