尧王去世后,将华胥国的王位禅让于舜,定都太阳城。尧王之子丹朱不甘大位旁落,在南方建立了三苗国,定都龙城,由共工、欢兜、鲧等人辅佐。随后,东夷族大首领皋陶在堰城建立了东夷国。于是在中原大地形成了三国鼎立的局面。
皋陶王对舜王与丹朱的斗争持观望中立的态度,派自己的儿子费和卿大夫管革前往太阳城探查。不料,在归来途中却遭到神秘力量屠杀,并将两人头颅挂在堰城城门之上,皋陶王抱子头痛哭,从费口中突然钻出一条乌黑色小蛇,将其咬伤。情急之中大巫祝奚仲将蛇斩杀,并断定是南方苗族的蛇蛊。经巫祝治疗,皋陶王虽暂无性命之忧,但却每日头痛不止,只有吃了九尾狐的肉可以根除,九尾狐只有南方的青丘山上才有。
与此同时,东夷国朝中分成了两派,一派认为是三苗国下的毒手,想要吞并东夷,壮大自己的实力,东夷应当联合舜王对抗三苗。而另一派则认为是舜王派人下的手,为的是挑起三苗与东夷的战争,从而坐收渔利。当然,还有人认为,是姞莱王后所为,目的是为了让自己的儿子伯益继承王位,但此时王后专权,没人敢提。
皋陶王的次子伯益虽然孱弱,但心地仁孝,为了给父王治病,他决定前往青丘山。不料,正在这时,伯益的妹妹女娇突然离开王后,不知所踪,大巫祝奚仲的儿子吉光奉命寻找女娇。随后,伯益带领自己的两头天犬前往青丘,他一路上险象环生,遭遇各种异禽怪兽,如伴食人的猲狙、饕餮、腾蛇等;还有各种怪人,如犬戎、鲛人、巨人、菌人等。在路上,他与吉光、女娇会和,并遇到公子费的侍卫飞羽将军,揭开了公子费遇害的真相。经历艰难险阻,伯益终于将九尾狐带回了东夷,治好了皋陶王的头疾。然而,幕后的黑手却开始了另一个阴谋……