Al segle XXVIII, la Terra i la majoria dels mons que ha colonitzat estan en declivi. En aquest món futurista, un nen rep com a regal d'aniversari una mainadera androide que el seguirà constantment. Un cop es fa adult, s'uneix a l'Acadèmia Espacial i s'endinsa en una aventura en l'univers conegut, coneixent diferents races alienígenes, uns d'amics i uns altres d'enemics. El seu objectiu és trobar el Fènix, una criatura mítica amb propietats energètiques increïbles. Donat el coratge i la força de voluntat que demostra durant aquesta recerca, el Fènix decideix esbrinar més sobre aquest aventurer tenaç i la raça de la qual forma part. Així, el Fènix decideix habitar el cos de l'androide que sempre l'acompanya.