武王姬发推翻商纣，周朝初建，百废待兴。原商朝罪民囚于北海古战场，不得出界。静虚宫伐纣有功，奉天命降下天梯，从此世人有了登天之途。姜子牙功勋卓著，本应受众神敬仰。然而世事多变，受师尊之命斩杀乱世九尾狐时，洞察到妖狐体内困有无辜元神。为救无辜之人，姜子牙擅解封印，险致妖狐逃脱。
姜子牙被师尊贬往北海修炼，直到不再执著于妖狐幻象。整整十年，被困于北海，与昔日之敌为伍，饱受奚落，却仍无法放下执念。一日，一个酷似幻象中无辜之人，右脚戴着与九尾狐脚上一模一样红镯子的小姑娘——小九来到北海禁地。小九苏醒于战场废墟，失去记忆。因头上长有一对狐耳，被人当作妖狐。她只记得父亲住在有黑花的地方，能证明自己并非妖狐。
黑花在北海幽都山，那里是纣王封姻缘神的地方，相传有狐妖现世。为求真相，姜子牙不顾禁令，尾随小九出了北海界。途径古战场，放眼望去，满目疮痍，随时都有索命怨魂出现。经历过凶险恶斗，二人从相互猜忌到真诚相待。
至幽都山黑水石林，小九遇到姻缘神纣王。正如纣王所说，佩于右脚的不是红镯子，而是宿命锁，能将两个元神锁在一起。小九就是当年的苏妲己，入宫途中被九尾狐佩戴上宿命锁，永远困在妖狐体内。虽然九尾狐的肉身被灭，但元神蛰伏于幽都山。小九冥冥之中，在宿命锁的牵引下来此。一旦小九入山，九尾狐将重塑肉身，祸乱人世。
姜子牙与九尾狐大战，却发现无力斩断宿命锁，只因宿命锁乃师尊所连。真相不在幽都山，而在静虚宫。姜子牙带小九逃出山，上天梯至静虚宫拜见师尊。但师尊死一人而救苍生的大善，姜子牙不能苟同。在他看来，一人为水，苍生为海，无滴水何来沧海。
宿命锁相连，今生无法可解，唯有转世可解脱。经师尊指点，姜子牙送小九入归墟转世。九尾狐觅踪而至，狂笑着砸碎归墟，成千上万怨魂破墟而出。原来，当年师尊允诺九尾狐封神登天界，代价就是让狐族与人类连上宿命锁，魅惑纣王，助他发动大战，一统天地人三界。
不想事成后，师尊欲掩盖真相，不仅诛杀九尾狐，还将狐族斩尽杀绝，埋于归墟，永世不得超生。九尾妖放出怨魂，就是要与狐子狐孙冲上九霄，与师尊理论，让世人知晓师尊的真面目。
天降巨斧，九尾狐终是无力回天。师尊再以姜子牙引妖狐现身有功，可重返静虚宫受封。但姜子牙看透一切，一夜之间须发尽白，用一己神力毁去天梯，愿世间再不受谎言愚弄。