公元九百零七年,大唐帝国崩溃,群雄混战.江湖游侠欧阳飞鹰,上官云,皇甫忠,司马逸四位结拜兄弟,共同在西域地方建立「四方城」.其后,上官云及司马逸共推皇甫忠为城主,而引起欧阳飞鹰不满,暗中勾结神月教里应外合,弑主篡位,因而造成四方城一片腥风血雨.
混战之中,城主皇甫忠要上官云保护家人,皇甫忠极力挡住欧阳飞鹰及半天月等人,但双拳难敌四掌,皇甫忠最后力战而亡,欧阳飞鹰及半天月为了斩草除根,立刻派出大批人马追杀上官云等人.
上官云受皇甫忠所托欲救皇甫夫人及少主皇甫仁和离去,无奈晚了一步,皇甫夫人已经身亡,上官云带着少主逃逸,上官云为求保护少主周全,因而将少主皇甫仁和交给侍卫周海以诱敌虚实之计,周海先带少主离去,自己回去接妻小,并约定相见之时.
上官云回到家中,恰巧遇见司马逸替妻子丁雪莲疗伤治病,但上官云因心神混乱未看清楚,误以为司马逸与妻子有染,愤而伤了司马逸,而丁雪莲因一片冰心受到误解,含羞带怒的离去,上官云欲追去却遇上神月教杀手,双方陷入混战.
上官云危急之际,司马逸赶到,不顾性命替上官云挡住追兵,让上官云父女能脱身离去,但神月教杀手众多,半天月也追杀而至,上官云便将玉玺交给女儿上官燕,要女儿带着玉玺离去,但上官云受到围攻之下,无法保护上官燕周全.上官云与上官燕双双坠崖,而上官燕被武林奇侠古木天所救,而习得一身好武艺,并得到神兵利器凤血剑.
十五年后上官燕为了完成父亲上官云临终之前的交待-找到少主皇甫仁和,并要帮助皇甫仁和重建四方城.上官燕带着玉玺重入江湖立刻引起半天月的注意,派出众多武林人士追杀上官燕以便夺取玉玺.
上官燕为了寻找少主,找到当年带着少主离开的周海,但周海已先一步被人杀害,临终前只告知上官燕其母丁雪莲的去处.周海的孙子小豆芽此时回来,误以为上官燕杀了自己的爷爷,对上官燕心怀怨恨.
另一方面,半天月也派出义子司马长风,并告诉司马长风,上官燕乃是仇人之女;司马长风在与上官燕对阵过招之时,心中却有疑问,无法相信上官燕与十五年前灭门血案有关.半天月见司马长风无法对上官燕下手,便安排毒计,假司马长风之手,将入沙漠之甍的月镜交给上官燕,一方面沙漠之甍当中已有陷阱,即便上官燕不死两人也会因此而反目.