Perry Rhodan má však ještě další vizi: chce rozšířit spojení s jinými galaxiemi. Umožnit to má projekt San. V budoucnu budou mezi hvězdnými ostrovy cestovat kurýrní lodě typu PHOENIX.

Původní PHOENIX je stále pod velením Reginalda Bulla. Posádka hledá myšoba Guckyho, který zmizel spolu s Hvězdnou kostkou, kosmickým útvarem. Bull a jeho tým se dozvěděli, že Hvězdnou kostku vyvinul nesmrtelný kosmický řešitel problémů. Podaří se jim ho najít a přesvědčit ke spolupráci: nazývá se Legenda a posílá část sebe sama na palubu PHOENIXU.