末蒙古蒙哥大汗南下侵宋，途中遇到飛天炮阻擊身受重傷。後法王雖偷得飛天炮，然蒙哥傷勢加重，只得撤兵。返程中被忽必烈偷襲，逃入雪山。蒙哥感到命不久已，寫下血書，傳位尚年幼王子海都後自盡。大雪山中人馬走散，飛天炮和血書失蹤，海都逃出雪山後遇到受傷的法王，原來他受到中原三大高手的襲擊，他們一起返回雪山找尋其他隊伍但是雪山迷宮使他們放棄。與此同時三大高手也感無力進入雪山，將進雪山迷城的地圖分成三份交各人保存。法王帶著海都勉強到達師弟銀槍法王處，將海都託付給師弟後毒發身亡。海都從此身負奪回帝位的重任。
蒙哥死後忽必烈繼續南下侵宋改國號為元。轉眼十五年過去。
趙小邪和爺爺生活在一個小村莊，小邪人品不壞但好賭而且喜好盜墓。一次為給爺爺買生日禮物在賭場被騙後遇到海都攜師姐宋瑤琴，海都為小邪解圍並成為知己。小邪欠下賭場債務，爺爺為救他拿出珍藏的金獅，鄉霸懷疑他是宋朝後裔開始追殺，小邪和爺爺不得不離開村落並在逃跑中失散。小邪得海都幫忙進入他所在的天正教。海都一直是在天正教潛伏，為的是取得三分之一的雪山地圖。小邪對瑤琴一見鍾情，進入天正教後一直苦苦追求。天正教、和丐幫、飛雲堡都是反元複宋的組織並分別掌管著三分之一的地圖。在前往解救宋朝皇帝的路上，天正教教主宋天城和大徒弟被偷襲身亡，跟蹤的海都和無意在山間的小邪發現了真凶是追隨在教主身邊的人。瑤琴為父之死深感悲痛，豈料教中變故，地圖被盜，自己也險遭毒手。小邪救出瑤琴一路照顧，但她總不領情。一日瑤琴惦記著仍暴屍荒野的父親，欲前往埋葬，但感染風寒，次日清早在桌上見到父親的貼身戒旨，明白小邪連夜返回幫其安葬父親，對小邪漸升好感。由於兩人身邊沒有太多銀兩，小邪只得取了琴的金釵拿去變賣，一時興起，溜進賭場看熱鬧，幫了一位少女獲勝，但是這位少女沒有感恩還騙走了金釵，小邪空手而回，惹得琴非常生氣。夜晚，小邪說服琴去盜墓，小邪申明只盜貪官之墓。琴沒握住繩子和小邪一起被困在墓中還碰到了一位神秘人，神秘人身中劇毒請求幫助，小邪雖身長在市井中，但不願見死不救，冒險取得血蛙王之血幫神秘人解了毒。神秘人解毒後告之出墓的通道，琴想早點出去，但小邪卻執意留下以免剩下的血蛙返回攻擊前輩，最後琴也留下照顧神秘人。神秘人痊癒後說自己名叫元鷹也是名盜墓的，感謝小邪的照料開始教他武功。
一次小邪撞見丐幫內哄，他救了丐幫幫主翁齊，還發現原來上次騙走金釵的小丫頭就是翁齊的女兒翁月鳳。翁齊感謝小邪救命之恩而且接故人之女琴住在丐幫。琴看到小邪與月鳳親密無間醋意橫升要離開丐幫，月鳳帶著金釵向琴道歉，琴答應留下而且還成了翁齊的幹女兒。
