《邊荒傳說》是黃易繼《大唐雙龍傳》之後，另一部精采絕倫的長篇歷史武俠小說。
由苻堅攻晉的淝水之戰開始，故事的重心是南北的緩衝區，在淮水和泗水之間的一大片縱橫數百里，漢人稱之為「邊荒」，北方胡人視之為「甌脫」的地帶。邊荒是當時最興旺也是最危險的地方，掌握著南北貨運的重要樞紐，它既不屬於任何政權，更是無法無天，一切僅憑利益行事。
主角燕飛原是邊荒中漢族的保鏢，因為淝水之戰即將開打，離開了邊荒，朝東晉前去。卻在路上遇到了刺探前秦軍情的劉裕 (宋武帝)以及少年時的好友，為了復興家族而前來邊荒瞭解各族狀況的拓跋珪 (北魏道武帝)。三人一邊躲避著前秦的先鋒，一邊發現自己捲入了佛道相爭的困境。
淝水之戰後，各方勢力充分認知了解邊荒的富庶與重要，各自派遣了代理人潛入。一時之間，胡人、東晉、桓玄、天師教彼此角力，而內部又有不同的派系問題，導致邊荒陷入了長期戰事之中。同時，燕飛的武功越高，對飛昇的了解越多，各教掌門就越欲殺之而後快，加上眾多勢力彼此牽制，心上人紀千千的人質身分，燕飛越來越感到不安，因其了解自己的兩個兄弟劉裕、拓跋珪未來一戰將是無可避免。
《邊荒傳說》俠侶珍藏雙封面
「劍聖」燕飛
由拓跋鮮卑族的母親拓跋燕撫養長大，生父是魔門邪極宗主墨夷明，是名魔門高手，曾在燕飛和拓跋珪被柔然人追殺時，出手救他們一命，並且引兩人至秘族所在的綠洲去，及後再沒有見過燕飛，使燕飛對其很陌生。
後來部族遭到長安慕容文襲擊，母親因而身亡，燕飛痛失至親，遠赴長安報仇。在長安燕飛與秘女萬俟明瑤相戀，後來始知萬俟明瑤只是逢場作戲，使燕飛心灰意冷，不顧一切刺殺慕容文。
成功刺殺後，燕飛流落至邊荒集，為東大街第一樓老闆龐義作保鑣，平時最愛名釀雪澗香。
後來前秦苻堅大舉南征，淝水之戰爆發，邊荒集被前秦強制徵用，燕飛結識身負軍事重任的劉裕，協助其完成任務，並且逃離邊荒集。
燕飛巧從太乙教榮智獲得一粒丹藥「丹劫」，在不慎被逍遙教任青媞廢了武功後，意外服食丹劫，竟達到百日胎息的境界，並且結下金丹，最後不僅武功盡復，且更勝從前。
燕飛在幫助「丹王」安世清化解水毒後，自身體內陰陽兼具，武功更有突破。淝水之戰結束後，邊荒集重回荒人之手。
燕飛護送秦淮第一名妓紀千千到邊荒集，兩人在邊荒集熱戀。後邊荒集遭到北方慕容垂與南方天師軍聯手攻破，紀千千主婢被慕容垂強擄回北方，燕飛因與紀千千能心靈相通，遂與荒人及兄弟拓跋珪策畫擊敗慕容垂，奪回千千主婢。
在目睹天地心三佩合璧而開啟仙門的現象後，領悟到人生之外尚有天地。燕飛不僅因此創出仙門劍訣，最後分別替情人紀千千、安玉晴築基，在擊退慕容垂三年後，三人一同破碎虛空，得道登天，位列仙班。
紀千千
謝安的乾女兒，秦淮第一的才女，賣藝不賣身。每次見面總有像第一次見到她的驚艷感覺，那並不涉及男女私欲，而是像對名山勝景的由衷欣賞。她除了無可匹敵的天生麗質和秀美姿容外，紀千千那靈巧伶俐的性格氣質更是令人傾倒。她絕不是那種我見猶憐，需要男人呵護疼愛的女子，事實上她比大多數鬚眉男子還要堅強，天生一種永不肯向任何人馴服的倔強，一種永不肯為遷就而妥協的性格。她的琴固是名動江左，她的劍亦是大大有名。曾與徐道覆相戀。
淝水戰後隨燕飛、劉裕和高彥到了邊荒集，和燕飛相戀，後更領導邊荒聯軍反抗孫恩和慕容垂大軍夾擊，邊荒集第一次失陷後，成為慕容垂的俘虜，由於能與燕飛作精神溝通，於拓跋珪與慕容垂之戰中，負起刺探軍情的重要作用。
