商首都朝歌城外五十裏處，有一小村莊青水環繞，綠景端的秀麗，名喚宋家莊。幾年前，宋家莊卻是來了一戶外姓人家，名為薑恒，薑恒本是三皇中地皇神農氏族之後，因家道沒落，便流落到宋家莊安頓下來。後娶宋家莊一女名宋氏為妻，生下一子，取名薑尚，字子牙，因薑尚在出生之前宋氏曾夢飛熊入懷，故薑尚又號飛熊。
這薑尚出身後卻是與平常小孩大是不同，平日裏隻坐在村旁一塊大石上發呆。薑桓因為薑尚出生前宋氏之夢，隻道薑尚天生異稟，也就由他。村子裏的小孩隻道薑尚古怪，時常嘲弄於薑尚，隻有那薑尚表兄宋異人與倒是處處維護著這個性格孤僻的表弟。
薑尚十幾歲的時候，薑桓與宋氏雙雙去世，而薑尚也不知從哪裏聽到了修仙之說，遂前來向表兄宋異人辭行。宋異人聞得薑尚言語，歎了一口氣道：“表弟生來不凡，或許求仙才是你之正道！”於是也不阻止。
薑尚對於修仙之事也隻是道聽途說而已，如何知道去哪裏尋找？還好在路上遇見了一同道之人，姓申名公豹，申公豹為人義氣直爽，也是一心求道。薑尚與申公豹一見如故，便相約一起求道。
那申公豹久在洪荒遊曆，見多識廣，對薑尚道：“要說天下得道之士，當屬那三清聖尊，我聽說三清聖人大多數都在昆侖山上，你我前去碰撞一番運氣如何？”
兩人當下向那昆侖山走去，朝歌與昆侖山相距甚遠，兩人走得幾日，卻是連途發現常有尋道之士向昆侖山方向走過來。兩人大為吃驚，詢問是何等緣故。
來人隻道：“我勸你們還是不要去那昆侖山了，我等眾人到聖人昆侖山上，根本就發現不了聖人居住的昆侖山所在，每過得幾天後。總是自動回到了原處上，若再繼續前往，又是此般周而複始。。這些日子聽得金鱉島上清聖人截教通天教主宣告洪荒，將大開山門，說是要招有緣者為徒，我等莫若去那金鱉島求道，或許被聖人相中了也未可知。”
薑尚與申公豹兩人又問得了幾批行人後，皆是此般回答。所謂三人成虎。兩人不禁對昆侖山之行信心大減，那申公豹道：“薑兄，既然如此，我等莫若先去昆侖山。若事情不成後再去昆侖山如何？反正昆侖山隨時可去，而錯過金鱉島上清聖人大開山門之日怕就不好了！”
薑尚無奈，隻得隨申公豹一起掉轉方向，向金鱉島奔來！
二人一拍即合便一起上路去東海，剛開始的路上還的確有些野獸，也多虧了申公豹，二人一路有驚無險，薑子牙覺得自己的決定太正確了，要不是多了個人，自己還不知道是否可以走那麼遠。申公豹也覺得賴上薑子牙不錯，這一路上吃喝都有人付錢，看著小二掌櫃獻媚的眼神，他心中卻是向往人間的富貴。下定決心學了本事就來享人間富貴。
越往東海越太平，申公豹有點疑惑的開口：“這都快到東海了，怎麼如此太平，連個大點的野獸都不曾遇到，我百年前還聽說東海路上有不少精怪。”
薑子牙想起朝歌聽見的事情說：“我聽人說前些年東海的仙人，清理了東海沿途，現在東海很太平。百年前？兄弟你真會說笑，看兄弟這樣也就三十不到，如何百年前聽說。”