宋末蒙古蒙哥大汗南下侵宋，途中遇到飞天炮阻击身受重伤。后法王虽偷得飞天炮，然蒙哥伤势加重，只得撤兵。返程中被忽必烈偷袭，逃入雪山。蒙哥感到命不久已，写下血书，传位尚年幼王子海都后自尽。大雪山中人马走散，飞天炮和血书失踪，海都逃出雪山后遇到受伤的法王，原来他受到中原三大高手的袭击，他们一起返回雪山找寻其它队伍但是雪山迷宫使他们放弃。与此同时三大高手也感无力进入雪山，将进雪山迷城的地图分成三份交各人保存。法王带着海都勉强到达师弟银枪法王处，将海都托付给师弟后毒发身亡。海都从此身负夺回帝位的重任。
蒙哥死后忽必烈继续南下侵宋改国号为元。转眼十五年过去。
赵小邪和爷爷生活在一个小村庄，小邪人品不坏但好赌而且喜好盗墓。一次为给爷爷买生日礼物在赌场被骗后遇到海都携师姐宋瑶琴，海都为小邪解围并成为知己。小邪欠下赌场债务，爷爷为救他拿出珍藏的金狮，乡霸怀疑他是宋朝后裔开始追杀，小邪和爷爷不得不离开村落并在逃跑中失散。小邪得海都帮忙进入他所在的天正教。海都一直是在天正教潜伏，为的是取得三分之一的雪山地图。小邪对瑶琴一见钟情，进入天正教后一直苦苦追求。天正教、和丐帮、飞云堡都是反元复宋的组织并分别掌管着三分之一的地图。在前往解救宋朝皇帝的路上，天正教教主宋天城和大徒弟被偷袭身亡，跟踪的海都和无意在山间的小邪发现了真凶是追随在教主身边的人。瑶琴为父之死深感悲痛，岂料教中变故，地图被盗，自己也险遭毒手。小邪救出瑶琴一路照顾，但她总不领情。一日瑶琴惦记着仍暴尸荒野的父亲，欲前往埋葬，但感染风寒，次日清早在桌上见到父亲的贴身戒旨，明白小邪连夜返回帮其安葬父亲，对小邪渐升好感。由于两人身边没有太多银两，小邪只得取了琴的金钗拿去变卖，一时兴起，溜进赌场看热闹，帮了一位少女获胜，但是这位少女没有感恩还骗走了金钗，小邪空手而回，惹得琴非常生气。夜晚，小邪说服琴去盗墓，小邪申明只盗贪官之墓。琴没握住绳子和小邪一起被困在墓中还碰到了一位神秘人，神秘人身中剧毒请求帮助，小邪虽身长在市井中，但不愿见死不救，冒险取得血蛙王之血帮神秘人解了毒。神秘人解毒后告之出墓的通道，琴想早点出去，但小邪却执意留下以免剩下的血蛙返回攻击前辈，最后琴也留下照顾神秘人。神秘人全愈后说自己名叫元鹰也是名盗墓的，感谢小邪的照料开始教他武功。
一次小邪撞见丐帮内哄，他救了丐帮帮主翁齐，还发现原来上次骗走金钗的小丫头就是翁齐的女儿翁月凤。翁齐感谢小邪救命之恩而且接故人之女琴住在丐帮。琴看到小邪与月凤亲密无间醋意横升要离开丐帮，月凤带着金钗向琴道歉，琴答应留下而且还成了翁齐的干女儿。
海都为查地图下落又潜入飞云堡，飞云堡堡主段云飞是个相当神秘的人物，飞云堡也是机关重重。初入飞云堡海都受尽欺侮，但得到段飞云的女儿明明的帮助带他去石室学武。他们在此之前已经相识，并情根暗种。飞云堡水牢中有名女子，被称做疯婆子，海都无意中闯进水牢被其五毒掌所伤，为了救海都，菁通医术的明明请小邪和月凤去找稀有的仙鹤草，途中月凤中了蛇毒，小邪奋不顾身去吸毒，月凤被其行为感动，但小邪心中还只有琴一人。
丐帮帮主突然失踪，其实一切都是由段飞云一人操纵的，他为得三份地图去雪山取得飞天炮好统领群雄成为霸主。翁齐被他关在水牢中严刑逼供至死，而疯婆子也曾机逃跑，她跟踪一名黑衣人跑进丐帮，与众人交手劫走了琴还打伤了月凤，走时让小邪用元鹰来换琴。为救月凤小邪奋力逼毒，结果使两人都走火入魔，生命垂危。小邪爷爷这时已经和小邪重逢，为了救小邪他要求各大门派聚集，并在众人面前证实小邪就是宋八王爷的亲生儿子，也就是民间盛传的真名天子七星孩儿，但家亲眼见到小邪身后的七星，有了他抗元就有了核心，于是各高手一齐运功为他疗伤，伤愈后尽管不乐，小邪身着龙袍成了民间皇帝。爷爷也恢复了安公公的身份。段飞云想控制小邪把飞云堡让出给他做行宫，然小邪自由惯了不受管制。
段飞云将翁齐尸体运回丐帮，月凤非常伤心，但群龙无首只得出任丐帮帮主。她把父亲留下的一个空锦盒托付给段云飞，偶然一次段云飞发现了盒中有夹层，藏的一个铁片，上面记载着打狗棒法，就把铁片还给了月凤。
小邪为救琴找到师父元鹰，元鹰不愿出面，但在小邪请求下救治好月凤中的五毒掌。月凤一直都无法康复，其实是段云飞不想让她康复，好从她这儿套出丐帮保管的三分之一的地图。琴在疯婆处并未受到虐待还得知了一段令人心痛的往事。原来疯婆名叫欧阳倩，与元鹰、段飞云一起在她父亲身边长大。她和元鹰青梅竹马而且也发生了关系，但段云飞不择手段让师父把欧阳倩许配给他，元鹰无法面对也不愿带走倩自己离去，这时已有身孕的倩在大婚夜逃走。段飞云表面不在意，获取师父的地图和堡主之位后杀了师父，找到已产下一儿的倩，亲手杀死孩子，倩一时经不起打击变的菁神失常。琴以爱心感化倩使她恢复对生活的希望，但段飞云不想自己的丑事外传，命徒弟余雁杀了数个婴孩嫁祸于倩，在小邪约定和元鹰交换人质之日，骗安公公把小邪灌昏，带徒弟上山，倩为救琴受重伤而死，琴得以逃脱后来回到丐帮揭穿了段云飞的阴谋。
飞云堡内余雁逼段飞云与自己成亲，她早暗恋师父，为此才帮他作出无数伤天害理之事，在杀了婴孩后，感到罪孽深重想让段飞云改变。但是段飞云不过是为了取得余雁下毒的解药才答应成婚，新婚之夜得到解药他就说余雁想暗杀皇上而将他打入狱中。明明是名冰雪聪明而且心地善良的女孩，她渐渐也发现了父亲的阴谋偷取地图，离开了段飞云。段飞云在众人追捕下假装“自焚”。
明明和海都重逢，在山中过了一段安静的日子。但是海都还是忘不了复位的事，一有机会就想拿到全部地图。在明明的帮助下月凤发觉原来铁片上的最后两句暗示地图藏在前任帮主的墓中，最后三份地图合一。海都答应和小邪一起去雪山找羊皮血书，而且发誓绝不要飞天炮，他只是想取回汗位，绝不占领中土，因为只有这样明明才答应带他去，明明身为汗人不会帮蒙古人侵略汗人。
摆脱了忽必烈的追兵，解破最后的玄机，终于找到了雪山迷城的入口，这时一直假死的段飞云也出现了。海都一反原来的约定，连血书和飞天炮都想独占，明明失望之极夺走血书将匕