雙頭魔怪—天魔為了達成統治宇宙的野心，施展魔法指使天魔族舉兵進攻拜鳥族，偏偏鳳凰神女即將生產神力不足，眼見族人相繼傷亡，只好在戰亂中產下巨大的鳳凰蛋，然後化成火鳳凰與天魔大戰，最後竟不幸身亡，而天魔則負傷困進魔繭中，急需吸取鳳凰血以破繭而出，因此新生的鳳凰女一梅吟霜便成為他追殺的目標。
愛好和平的幻波公子深恐天魔擾亂宇宙和平，連忙派遣隨身的千年神獸嘟嘟出面協助吟霜，因為只有她才能挽救世人逃避天魔的魔掌，不料嘟嘟誤跌誤撞落入俠盜鍾豪手中，幸虧不老族的不老翁和先知們從秘笈上得知將有神獸下凡來助陣，因此積極采取救援行動，然而總是徒勞無功，就在束手無策之際，嘟嘟竟然施放彩色屁功逃離賊窩，真是吉人自有天相！
鳥人阿鴻遵照長老遺命，負起照顧吟霜的責任，因為他倆是目前僅存的鳥族了，沒想到天魔族的女巫師蛇魔女為了喝取鳳凰血永保青春，竟然運用魔法使阿鴻聽命於她，準備加害吟霜，幸好鳥鳥連心，每到緊要關頭，阿鴻總是於心不忍，最後更以兔血向蛇魔女交差，弄得蛇魔女又老又醜，甚至觸怒天魔，欲擒阿鴻碎屍萬段。
天魔族少主巴龍星在鳳凰神女殉難時，曾經順手撿到一根金羽毛，見它光彩奪目倒也漂亮，因此經常佩掛胸前讓自己帥一下，沒想到奇跡出現啦！當他去看望蛇魔女的時，金羽毛竟然閃閃發光，恢復蛇魔女原來的美貌和法術，難道巴少主也是金羽毛勇士不成？還是....
吟霜面對阿鴻的追殺，一時慌亂跌入賊窩，樂得鍾豪自以為飛來豔福，然而吟霜卻莫名其妙地發高燒變成火鳳凰痛苦不堪，幸好幻波公子及時將她引入幻波冰池解熱，才恢復人形，可笑的是，鍾豪不問青紅皂白便跳入池中打算搭救吟霜，結果慘遭冰凍，看來得溫一溫才行哦！
自從在幻波池恢復人身以後，吟霜便在不老村安頓下來，除了每逢月圓之夜返回池中解熱外，每天便勤練＂火鳥神功″和＂鳳凰之舞″，為將來與天魔開戰做準備，更重要的，當年鳳凰神女殉難時曾遺下三根具法力的金羽毛，而擁有金羽毛的三名勇士，將是此番復國的好幫手，因此找尋金羽毛勇士也是刻不容緩的大事。
原來阿鴻能夠暫時擺脫蛇魔女的控制，主要是他所佩掛的鳥族信物，具有避邪功效，所以蛇魔女用盡千方百計想取下這個寶貝，就在阿鴻因吟霜深愛鍾豪而傷心時，蛇魔女便打扮成少女模樣，誤使阿鴻中了她的圈套，一把扯掉護身寶貝，從此便成為蛇魔女的傀儡，主動將吟霜獻給天魔族，糟糕！吟霜能躲過這一劫嗎？
蛇魔女見巴龍星對火鳳凰有傾慕之意，禁不住妒火中燒，故意要他親自對吟霜行刑，無奈龍星始終不忍下手，結果促使蛇魔女采用鐵鷗之計，雙雙吸食鳳凰血，然後毒殺老王駕禍於他以便稱王，但是迫於天魔的威勢，只好退一步立龍星之妹巴紅英為傀儡女王幕後操縱，造成巴氏兄妹反日成仇。
鍾豪偶然間拾得一根金羽毛，不老翁和先知們不禁暗中慶幸這小子八成也是金羽毛勇士呢！在幻波公子的指示下，由鍾豪帶領嘟嘟穿過天魔城秘道營救吟霜，這時她已奄奄一息，經由鍾豪慷慨輸血，總算活了過來，另方面阿鴻的護身寶貝也失而復得，於是深入虎穴采取反間行動，大有反敗為勝的趨勢。
手將鍾豪撫養成人的尤婆，在兩族混戰中受了重傷，垂危之際透露出鍾豪乃是天魔族的後代，這個秘密從鐵鷗所保存的血書裏獲得證實，原來當年天魔入侵天魔城時，身為婢女的尤婆見城主與夫人雙雙慘死，便趁亂帶著大少主逃入山林，而巴氏兄妹也就是鍾豪失散的親手足，則跟著叔叔在天魔的操縱下與拜鳥族爭戰不休。
困在魔繭裏的天魔與吟霜等人激戰良久元氣大傷，於是靈機一動，將喝過鳳凰血的鐵鷗一把擒住吸成乾屍，巴紅英見狀嚇得發瘋，龍星為了醫治妹妹的瘋病，不惜供天魔差遣，終使天魔破繭而出，甚至打算吸取蛇魔女的鮮血來增加功力，蛇魔女至此才大澈大悟，便主動搭救紅英最後喪生魔繭中。只留下寶貝蛇珠，送給愛慕已久的巴龍星。
吟霜不忍眾人相繼犧牲，於是獨闖天魔城，施展“火鳥神功”及“鳳凰之舞”與天魔決戰，無奈天魔也使出“天魔絕陣”加以反擊，正在危急時，金羽毛勇士阿鴻和鍾豪帶著嘟嘟趕來助陣，讓吟霜順利發揮“第七層絕學”，攻破天魔絕陣，再加上龍星的蛇珠也幻化成金羽毛，在三根金羽毛聯合發威之下，天魔終於斃命，浴火鳳凰從此修成人形，與鍾豪有情人終成眷屬。