"Phoenix Reborn" Part 1 - story by Claus Reimerthi and art by Hans Lindahl.
Part 2 is Issue 1452.
Story : Worth taking your time over this one as it delves into ancient Phantom history, moves at a frantic pace and requires some serious concentration. The oddball central character, Phoenix' is loosely based on the American actor River Phoenix. The mystery is unexpected and the plot gets tantalizingly complicated.