不死鳳凰的故事有很多版本，以下介紹兩個常見版本：
版本一：
在古老的神話傳說中，鳳凰是人世間唯一能不死的神鳥，每五百年脫羽重生，不僅不老不死，而且能讓生者和死者共存。在這個故事中，鳳凰本是青丘山中的靈鳥，依靠鳳麟瑞羽和神火修煉，後因大禹治水疏通江河，鳳凰認為它有功德於蒼生，因此飛往朝歌化作人形出現。在商國與周國的爭霸中，鳳凰化身為美女護佑周文王，幫助周人覆滅了商國。
版本二：
另一個故事中，鳳凰是火鳥死後重生，必居東南正位。帝王對此加以利用，衍生出許多傳說和神獸的傳承，其中就有鳳凰會銜火來朝的景象。然而有一天，火鳳凰受到了不明物質的影響而發生變化，原來不會過火的鳳凰變得貪戀生活而起貪念蒼生。其心有違天地之德，欲立四海之源。這個故事中的鳳凰最終被道祖所殺，死後身軀化為了一座山。
這些故事都賦予了鳳凰獨特的象徵意義和文化內涵。它們傳達了對於生命、道德和天地的思考和感悟。