故事發生在一個小村莊，巴依夫婦開了一個羊肉館，他們經常欺壓幫工薩比爾、熱合曼。有一天就在巴依克扣薩比爾的工錢時，一個神秘的少年納斯爾丁·阿凡提來了，他不動聲色地教訓了巴依。隨后，他自稱出身豪門，但離家出走，貪婪的巴依將他收為羊肉館員工。阿凡提在羊肉館打工期間，屢次捉弄仗勢欺人的巴依夫婦。其間，阿凡提還認識了一個小姑娘瑪依莎，兩人不打不相識，最后成為好朋友，更讓巴依夫婦吃盡苦頭。...

在商末周初戰亂紛飛的時代，武王伐商，幾番較量，商朝被周軍將領楊戩打的節節敗退。商紂王大怒，找出制衡楊戩之法重賞，軍師申公豹進諫，懸賞招將，可將梅山七怪納入麾下，因梅山七怪之首袁洪與楊戩一樣精通八九玄功可七十二變，且袁洪精通多種妖術，能日行萬里，神通廣大，武藝高強，手使一條鐵棍，喜愛打殺兼有大將之才能。紂王認為此法甚好，命申公豹即刻啟程前往梅山，申公豹無視紂王的暴虐，經常游說三山五岳的同門和能人異士...