双头魔怪—天魔为了达成统治宇宙的野心，施展魔法指使天魔族举兵进攻拜鸟族，偏偏凤凰神女即将生产神力不足，眼见族人相继伤亡，只好在战乱中产下巨大的凤凰蛋，然後化成火凤凰与天魔大战，最後竟不幸身亡，而天魔则负伤困进魔茧中，急需吸取凤凰血以破茧而出，因此新生的凤凰女一梅吟霜便成为他追杀的目标。
爱好和平的幻波公子深恐天魔扰乱宇宙和平，连忙派遣随身的千年神兽嘟嘟出面协助吟霜，因为只有她才能挽救世人逃避天魔的魔掌，不料嘟嘟误跌误撞落入侠盗锺豪手中，幸亏不老族的不老翁和先知们从秘笈上得知将有神兽下凡来助阵，因此积极采取救援行动，然而总是徒劳无功，就在束手无策之际，嘟嘟竟然施放彩色屁功逃离贼窝，真是吉人自有天相！
鸟人阿鸿遵照长老遗命，负起照顾吟霜的责任，因为他俩是目前仅存的鸟族了，没想到天魔族的女巫师蛇魔女为了喝取凤凰血永保青春，竟然运用魔法使阿鸿听命於她，准备加害吟霜，幸好鸟鸟连心，每到紧要关头，阿鸿总是於心不忍，最後更以兔血向蛇魔女交差，弄得蛇魔女又老又丑，甚至触怒天魔，欲擒阿鸿碎屍万段。
天魔族少主巴龙星在凤凰神女殉难时，曾经顺手捡到一根金羽毛，见它光彩夺目倒也漂亮，因此经常佩挂胸前让自己帅一下，没想到奇迹出现啦！当他去看望蛇魔女的时，金羽毛竟然闪闪发光，恢复蛇魔女原来的美貌和法术，难道巴少主也是金羽毛勇士不成？还是....
吟霜面对阿鸿的追杀，一时慌乱跌入贼窝，乐得锺豪自以为飞来豔福，然而吟霜却莫名其妙地发高烧变成火凤凰痛苦不堪，幸好幻波公子及时将她引入幻波冰池解热，才恢复人形，可笑的是，锺豪不问青红皂白便跳入池中打算搭救吟霜，结果惨遭冰冻，看来得温一温才行哦！
自从在幻波池恢复人身以後，吟霜便在不老村安顿下来，除了每逢月圆之夜返回池中解热外，每天便勤练＂火鸟神功″和＂凤凰之舞″，为将来与天魔开战做准备，更重要的，当年凤凰神女殉难时曾遗下三根具法力的金羽毛，而拥有金羽毛的三名勇士，将是此番复国的好帮手，因此找寻金羽毛勇士也是刻不容缓的大事。
原来阿鸿能够暂时摆脱蛇魔女的控制，主要是他所佩挂的鸟族信物，具有避邪功效，所以蛇魔女用尽千方百计想取下这个宝贝，就在阿鸿因吟霜深爱锺豪而伤心时，蛇魔女便打扮成少女模样，误使阿鸿中了她的圈套，一把扯掉护身宝贝，从此便成为蛇魔女的傀儡，主动将吟霜献给天魔族，糟糕！吟霜能躲过这一劫吗？
蛇魔女见巴龙星对火凤凰有倾慕之意，禁不住妒火中烧，故意要他亲自对吟霜行刑，无奈龙星始终不忍下手，结果促使蛇魔女采用铁鸥之计，双双吸食凤凰血，然後毒杀老王驾祸於他以便称王，但是迫於天魔的威势，只好退一步立龙星之妹巴红英为傀儡女王幕後操纵，造成巴氏兄妹反日成仇。
锺豪偶然间拾得一根金羽毛，不老翁和先知们不禁暗中庆幸这小子八成也是金羽毛勇士呢！在幻波公子的指示下，由锺豪带领嘟嘟穿过天魔城秘道营救吟霜，这时她已奄奄一息，经由锺豪慷慨输血，总算活了过来，另方面阿鸿的护身宝贝也失而复得，於是深入虎穴采取反间行动，大有反败为胜的趋势。
手将锺豪抚养成人的尤婆，在两族混战中受了重伤，垂危之际透露出锺豪乃是天魔族的後代，这个秘密从铁鸥所保存的血书裏获得证实，原来当年天魔入侵天魔城时，身为婢女的尤婆见城主与夫人双双惨死，便趁乱带著大少主逃入山林，而巴氏兄妹也就是锺豪失散的亲手足，则跟著叔叔在天魔的操纵下与拜鸟族争战不休。
困在魔茧裏的天魔与吟霜等人激战良久元气大伤，於是灵机一动，将喝过凤凰血的铁鸥一把擒住吸成乾屍，巴红英见状吓得发疯，龙星为了医治妹妹的疯病，不惜供天魔差遣，终使天魔破茧而出，甚至打算吸取蛇魔女的鲜血来增加功力，蛇魔女至此才大澈大悟，便主动搭救红英最後丧生魔茧中。只留下宝贝蛇珠，送给爱慕已久的巴龙星。
吟霜不忍众人相继牺牲，於是独闯天魔城，施展“火鸟神功”及“凤凰之舞”与天魔决战，无奈天魔也使出“天魔绝阵”加以反击，正在危急时，金羽毛勇士阿鸿和锺豪带著嘟嘟赶来助阵，让吟霜顺利发挥“第七层绝学”，攻破天魔绝阵，再加上龙星的蛇珠也幻化成金羽毛，在三根金羽毛联合发威之下，天魔终於毙命，浴火凤凰从此修成人形，与锺豪有情人终成眷属。