故事的一開始定在姜子牙未封神前，和一個小姑娘因為一次偶然的遭遇變得而頗有淵源。多年後，人間被各種妖魔屢屢侵襲，百姓生活苦不堪言。於是極具正義感的姜子牙便立志為百姓斬妖除魔，蕩平一切邪魔歪道，成為一個真正的神。
於是，為了達成夢想，他便拜崑崙山的原始天尊為師，數年中，在元始天尊的悉心教導下，姜子牙法術精進神速，斬妖除魔變得越來越熟練。
有一天，元始天尊命姜子牙去完成一次任務，任務是讓他殺死為禍人間幾百年的九尾妖狐，如果能圓滿完成這項任務，那麼姜子牙將能成為一個真正的神。
於是姜子牙奉師命下山準備剷除九尾妖狐，在這個過程中，九尾妖狐得知這個小姑娘和姜子牙多年前的淵源，為避免自己被姜子牙殺掉，九尾妖狐攝走小女孩魂魄，潛入小女孩肉身，和小女孩融為了一體，這樣姜子牙如果要想殺死九尾妖狐就必須連帶小女孩的肉身一併毀滅。
姜子牙為了保住小女孩，在糾結中一次次放走了九尾妖狐。但九尾妖狐不知悔改，反而變本加厲的危害人間。終於，姜子牙在正義感的驅使下戰勝了自我，那就是犧牲小我成就大眾，他於是向小女孩的肉身劈下了那道劍。
劍光閃過後，九尾妖狐魂飛魄散，一切就這樣結束了嗎！當然不是！正在姜子牙為小女孩的死低著頭深深的自責，淚眼朦朧之際。一聲清脆的叔叔叫醒了他，他抬頭一看，小女孩正活蹦亂跳的在他身邊。
原來元始天尊早就洞悉了九尾妖狐的陰謀，並成功收走了小女孩的魂魄，保下了小女孩。但為了磨鍊姜子牙的心境並沒有把實情告訴他。最終，姜子牙鳳凰涅槃，完成了自己成為拯救蒼生的神的心願...自己也成為了真正的神！