Nel Prequel del 1956, Tezuka rivisitava i luoghi classici delle origini storiche del mito: la Fenice, caduta in Terra dal Paradiso, che viene aiutata e salvata in Etiopia dal Principe d'Egitto e da Dia, la sua schiava. La Fenice, per riconoscenza dell'aiuto ricevuto, donerà loro il suo sangue e quindi l'immortalità, ma essi vivranno le loro vite successive da separati, ritrovandosi a vivere e a combattere spesso in campi contrapposti.