Phoenix Walker is an acquired template that can be applied to any living or undead creature and is obtained through dying in an Astral-fire Storm and being resurrected once more.
Size and Type: Animals or vermin with this template become magical beasts, but otherwise the creature type is unchanged. Size is unchanged. Their home plane is considered to be the Astral Plane.
Speed: A Phoenix Walker's speed improves by 10 ft, and any flight speed they possess including that from spells or magic items is increased by 20 ft.
Astral Fire Cloak (Su): A Phoenix Walker is surrounded by the same astral fires which killed them. Whenever a creature strikes a Phoenix Walker with a melee attack with a non-reach weapon they take 1 untyped damage per character level of the Phoenix Walker, if they score a critical hit on the Phoenix Walker they also suffer 1 point of Charisma damage.
Phoenix Step (Su): A Phoenix Walker can move quickly through the astral plane vanishing from one world to move instantly through it. 1/day per 3 hit dice (minimum 1/day) a Phoenix Walker may teleport 400 ft as a standard action. A Phoenix Walker may use this ability at-will when on the Astral Plane.
Tele-Strike (Ex): Whenever a Phoenix Walker teleports they may make a single attack as a free action.
Abilities: +2 Dex, -4 Wis, +2 Cha.
Alignment: A Phoenix Walker is Always Chaotic, the Astral fires having scarred their mind.
Level Adjustment: +1.