商朝末年，邪魅熾盛。九尾妖狐化身絕世美女魅惑商王，帝辛沉湎美色，狂暴倍增，飲酒作樂，屠殺黎民。一時間天怒人怨，靜虛宮掌教世尊上承天命，拍出弟子姜子牙等衆神仙助力周部落起義，最終推翻商周殘暴統治。在此之後，衆神歸位，而九尾也被抓到靜虛宮斬妖台，等候最後的發落。作爲行刑者的姜子牙，在關鍵時刻遭到九尾魅惑，看到了令他內心大爲波動的景象。雖然九尾被誅，但他也被世尊發配北海古戰場反省修行。一晃數年，姜子牙仍在苦寒之地苦苦冥思。而就在某天，一名狐族女孩出現在北海，而她經與姜子牙當年在幻象中見到的女孩一模一樣。
爲了追索真相，姜子牙不顧一切闖出北海禁地……