Hay muchas versiones, pero la más común podría ser algo así:

Cuenta la leyenda, que cuando Adán y Eva fueron expulsados del paraiso, de la lanza de un querubin, salió disparada una chispa, que fue a parar al un pájaro de color anaranjado y rojo que estaba en el arbol.

Al ser el único animal que no había caido en la tentación y no había probado el fruto prohibido, se le recompensó devolviendole la vida, siendo a partir de entonces el ave sagrada, con un nuevo y maravilloso plumaje, entre otras ventajas.
Asi se le concedió el don de la inmortalidad. Renaciendo de sus propias cenizas.También le fueron reconocidos otros dones, como el de escupir fuegoo el de curar con sus lágrimas.

Cada 500 años (aunque otros dicen que cada 50 o cada 56 o cada 1400 y pico...) el ave Fenix, construye un nido de hojas de roble y lo aromatiza con canela, nardos..., deposita un único huevo enél, y despues lo incuva durante tres días.

Después el pájarose consume en su propio fuego, y del huevo vuelve a nacer el mismo pájaro. Un mismo animal y un único huevo.

Solo que cada vez que el pájaro renace conserva todo la sabiduría que adquirió en su vida anterior, siendo por consiguiente, cada vez mejor.