《武林外传》的故事围绕着一个在虚拟的明代（约在万历年间）的关中地区小镇“七侠镇”中“同福客栈”里的女掌柜佟湘玉和她的几个伙计展开。这群年轻人在同一屋檐下演绎了一幕幕经典的搞笑场面，在欢笑与眼泪中陪伴观众们一起渐渐成长。
以掌柜的佟湘玉（抠门至极的女店主，风情万种但心地善良，婆婆妈妈又十分鸡贼）为首的一个客栈班底，这其中有跑堂的白展堂（会点穴、有武功，是个盗贼，想改过自新，其实胆小如鼠），有打杂的郭芙蓉（她自恃有武功，乱闯江湖，喜欢动手动脚，虽为大侠千金，其实武功不咋的，是个标准的野蛮女友），有厨子李大嘴（成天幻想学武功当大侠，就是不好好做饭），会算账的吕秀才（常常是子曰不离口，其实是个百无一用的书生，手无缚鸡之力却歪打正着地混来一个“关中大侠”的称号），有寄宿客栈的祝无双（虽为葵花派门人，其实是个常受欺负的弱女子，美丽却没有爱情光顾），有顽皮少女莫小贝（江湖上传闻是个女魔头，实际上是个爱逃学并且只想吃糖葫芦的小丫头片子），还有两位捕快，一个老邢，一个小六，每天梦想着破大案子，一身正气但却没有什么本事，却不知真正的大盗就在身旁。