故事发生在一个小村庄，巴依夫妇开了一个羊肉馆，他们经常欺压帮工萨比尔、热合曼。有一天就在巴依克扣萨比尔的工钱时，一个神秘的少年纳斯尔丁·阿凡提来了，他不动声色地教训了巴依。随后，他自称出身豪门，但离家出走，贪婪的巴依将他收为羊肉馆员工。阿凡提在羊肉馆打工期间，屡次捉弄仗势欺人的巴依夫妇。其间，阿凡提还认识了一个小姑娘玛依莎，两人不打不相识，最后成为好朋友，更让巴依夫妇吃尽苦头。

在商末周初战乱纷飞的时代，武王伐商，几番较量，商朝被周军将领杨戬打的节节败退。商纣王大怒，找出制衡杨戬之法重赏，军师申公豹进谏，悬赏招将，可将梅山七怪纳入麾下，因梅山七怪之首袁洪与杨戬一样精通八九玄功可七十二变，且袁洪精通多种妖术，能日行万里，神通广大，武艺高强，手使一条铁棍，喜爱打杀兼有大将之才能。纣王认为此法甚好，命申公豹即刻启程前往梅山，申公豹无视纣王的暴虐，经常游说三山五岳的同门和能人异士助商伐周，全力维护商王朝统治，深得纣王重视。