九州大陸，東皇州北部一處偏僻的小山村外，一個墳塚前，一位年近16歲的英俊少年跪立喃喃自語：「養母，我已經將您與養父合葬在一起，希望你們能安息。你們都是壽盡而逝，一生未有與人爭執。雖然你們希望我也能平平淡淡過一生，但是這並不是我想要的生活。」
說到這裡，少年磕了三個頭後站起，昂首向天高喊：「從今天起，我肖安改名肖遙，只願逍遙游九州！」。
九州大陸，廣袤無邊，生活著各種族，各大州之間是無邊無際的無盡海，除了絕世強者可以凌空飛渡，普通人就只能乘坐巨型船艦利用漫長時間橫渡。大州之間還有一些自古傳承下來的傳送陣，不過都掌控在各大州皇室手中，普通人是無法使用的，而乘坐船艦價格高昂，且沿途充滿危險，所以絕大部分人族和其他族類都沒有踏出過本州。
九州大陸雖然名為九州，其實現在只有八個州，呈八卦狀分佈。其中人族佔據四州，分別是東皇州、南帝州、西君州、北聖州，四州都在大陸南方，氣候一年四季溫暖宜人，也是天地靈氣最濃郁的四州，由於四州之主統治有方，少有大戰大亂。東皇州臨近魔界州，為防止魔族入侵，常年保持著人族最強的軍隊力量，但是宗派力量相對就要弱一些。其他三州軍隊力量相對較弱，但是宗派力量較強，如南帝州的一正一邪兩大宗派「靈蘊宗」和「混沌教」、西君州的情報機構「神機閣」、北聖州的殺手組織「彩虹」都是九州大陸的超級勢力。
其餘四州由魔族、妖族、鬼族、獸族各佔一州，四州也分別命名為魔界州、鬼域州、妖冥州、獸蠻州。這四州居於大陸北方，氣候惡劣，天地靈氣也比較匱乏，所有修煉者都為了爭奪有限的資源而戰亂不斷。這四族被人族統稱為「異族」，各州勢力都是以族群來劃分，最強大的族群也是大州的掌控者。
九州大陸除了人族和異族，還有一個最龐大的族群就是「海族」，整片無盡海都歸海族所有，一向與人族和異族秋毫不犯。
異族強者無時無刻不在覬覦人族四州的資源，也對人族發動過幾次戰爭。最後一戰是在一千年前，天崩地裂血海橫流，無數強者隕落，居於大陸中心的中天州作為最終戰場，在州主中天劍神肖凌雲率中天大軍及人族其他大軍集體血爆的情況下，拉著異族無數強者一起沉入無盡海，原本的九州也變成了八州。
這一場驚天大戰史稱隕落之戰，也埋下了人族與各族間的無盡仇恨……
對於這些，一直由兩位老人帶大的，還未滿16歲的肖遙當然什麼都不知道。畢竟偏僻的和平村一直村風淳樸，村民都是世代務農，肖遙也是在12歲時，聽了一位偶爾路過的黃衣僧人講述了一些九州大陸的奇聞異事後，才對走出山村，遊遍九州充滿了暢想。無奈養父母管束嚴格，幾次想偷跑都被狠狠教訓，只好打消念頭。現在養父母都壽盡歸天，作為一個小孩子，悲痛一陣也很快就過去了，現在滿心都是激動，正積極為他認為的闖蕩江湖做著準備。
逍遙是在嬰兒時期不知被誰遺落在和平村的小廟中，當時剛剛傍晚，村子上空突然天色全暗，隨即電閃雷鳴，還隱有霞光閃現，村民都躲在家裡求神拜佛不要殃及自己。直到一夜後，一對老人才戰戰兢兢的走出家門，到小廟上香時撿到了肖遙。
當時肖遙被一條很華貴的白巾裹著，脖子上掛著一條應該是成人佩戴的項鏈，項鏈墜為一個劍型玉珮，上刻一個「肖」字。兩位老人早年喪子，對於撿到一個孩子當然非常欣喜，以玉珮上的「肖」字為姓，給孩子起名肖安，希望他一生平安。當然，現在肖安已經被他自己改名為肖遙。
肖遙曾聽村中人說，那段時間不少武者和官方、宗派勢力前來探查，不過都沒有查到什麼，後來就不了了之了。
此時肖遙正在破舊的老屋中翻箱倒櫃，滿臉都是興奮的表情，東西扔的到處都是。
「哇，竟然有1兩半銀子，這些在村裡都夠生活一年了，應該夠我闖蕩江湖的盤纏了吧？等我到那個跟我講故事的和尚說的天武城，就去買一匹馬，一把劍……嗯，雖然我不會用劍，可是走江湖的人怎麼也得有把劍吧……」。」
肖遙一邊興奮地自言自語，一邊麻利的又包上幾件舊衣，一些乾糧和水，跑著衝出家門，一邊跑一邊喊「哈哈……九州大陸，我來了！」
沒有人知道，從肖遙決定走出村子的這一刻起，他的前途就將是步步艱辛，而九州大陸也注定會有一段只屬於他的傳奇。