傳說在陳朝（南北朝最後一個朝代），陳霸先，他受命於危難之際，攘臂於無望之時，立國後，陳霸先一邊平定大大小小的地方割據，一邊醫治戰爭創傷，南方的經濟、文化逐漸得到了恢復。
但是，就在他的國家快要走向繁榮富強的時候，卻出現了一個常人無法對付的敵人，魔王！這魔王的出現頓時讓這個剛建立的國家受到了沉重的打擊，陳霸先得知此消息後，也親自帶領將士降魔，奈何它擁有常人沒有的妖力，每次出兵，也都無功而返！
這時，陳朝來了一個游僧，法號智遠，據說生平降妖無數。陳霸先得知後，大喜！連忙請這位游僧入宮，見後，果然感覺這位大師器宇不凡！
陳霸先單刀直入的問大師可否降住此魔，這位大師想了許久，又算了一卦，才緩緩答道，此魔可降！但他有一個條件！
陳霸先此時也已經是火燒眉毛了，連忙應許他道，什麼條件都可以答應他！
這位大師只是微微一笑，便說：「一切自有天數，老衲此去降妖除魔只是為了替天行道，原因有二，一是為了就蒼生於水火之中，二是因為陛下是個明君。所以，只希望貧僧降住此魔之後，陛下能好好善待你的子民！貧僧足以！」
陳霸先聽後頗為感動，對這位大師的慈悲思想佩服的五體投地，拉著這位大師結為御弟！
次日一早，智遠大師就踏上了降魔之路！陳霸先準備率領眾將士隨行，但被大師拒絕了，陳霸先只好帶領著眾人在城牆上看著大師遠去！
到了晚上，陳霸先看著妖魔出現的遠方，沒有絲毫的動靜。正當他焦急萬分的時候，在天邊處突然閃出了一道刺眼的白光，隨後只聽見一聲巨響，大地也跟著顫抖起來，陳霸先穩住了身子，一直盯著遠處，沒過多久，白光就漸漸的消失了！
陳霸先不知道大師是否成功，正要派人過去查看，忽然，天邊出突然衝過來了一樣東西，帶著五顏六色的光芒，等這東西飛到城牆處，眾人才看清楚，這便是傳說中的神鳥鳳凰！
誰知道這鳳凰開口說話了，但聲音卻是智遠大師的聲音：「此魔以降！天下得以太平，老衲陽壽已盡，不能再在這世間逗留了！不過請陛下記住答應老衲的話，善待自己的子民！」
「神仙啊、、、」陳霸先跪在了地上，說道：「寡人定當牢記神仙的教誨！只希望天祐大陳繁榮富強！」
鳳凰點點頭，從翅膀上抖下了三樣東西，一個類似於紅寶石的珠子，一座手掌大小的白玉觀音，還有一串佛珠，它道：「這珠子是我肉身裡的舍利，沾染了鳳凰的血液，和另外兩件物品一起用的話，能夠有降妖除魔的功效！但切記，不可以拿來作惡，蒼天有眼，善有善報，惡有惡報、、、」
說著，神鳥鳳凰就慢慢的消失了！陳霸先接過了三樣寶物，內心澎湃不已，所以，在他的有生之年，陳霸先都極力做一個明君，也使得陳朝在他的領導下，達到了鼎盛時期！