Pegasus ha completato il suo addestramento in Grecia per diventare Cavaliere dello zodiaco, ma prima di poter tornare in patria, a Nuova Luxor, il ragazzo deve affrontare e vincere il gigante Cassios, nella finale di un torneo che sancirà il più degno a diventare un Cavaliere di Atena. Il giovane eroe riesce nell'impresa ed il Grande Sacerdote di Atene gli affida la Sacra armatura di Pegasus. Quella stessa sera Tisifone, istruttrice di Cassios, nel tentativo di vendicare la sconfitta dell'allievo cerca di uccidere Pegasus, ma il ragazzo indossa la sua nuova armatura e, dopo una difficile lotta, riesce a vincere la nemica, strappandogli di dosso la maschera che le copriva il volto. All'alba del giorno seguente, Castalia indica all'allievo Pegasus la via per il porto di Atene, dal quale il ragazzo raggiungerà Nuova Luxor.

A Nuova Luxor ha inizio la Guerra Galattica, uno dei più grandi tornei di sempre, nel quale i Cavalieri dello zodiaco combattono tra di loro per stabilire chi tra loro sarà il più degno ad indossare la preziosa armatura d'oro in palio. Organizzatrice del torneo è Lady Isabel, che presiede la grande Fondazione che il nonno, Alman di Thule, aveva fondato. Tutti gli incontri della Guerra Galattica si svolgono in una grande arena speciale, il Palazzo dei Tornei. Al suo arrivo a Nuova Luxor, Pegasus incontra gli altri Cavalieri dello zodiaco, che un tempo erano orfani e vivevano insieme a lui in collegio: Asher dell'Unicorno, Gerki dell'Orsa Maggiore, Aspides di Idra, Sirio il Dragone, Andromeda, Ban del Leone Minore e Black il Lupo. Nella prima giornata di combattimento, Asher ha sconfitto Ban, mentre secondo il tabellone nella seconda giornata Pegasus dovrebbe lottare contro Gerki. Pegasus ha in realtà accettato di partecipare al torneo solo perché vuole ritrovare Patricia, la cara sorella scomparsa. Lady Isabel ha infatti promesso che la sua Fondazione avrebbe rintracciato Patricia se in cambio il ragazzo avesse vinto la Guerra Galattica. Dopo una dura battaglia, Pegasus riesce a sconfiggere Gerki dell'Orsa, ma il cammino che il giovane eroe dovrà percorrere è ancora lungo.

Cristal, Cavaliere del Cigno, dopo un duro addestramento in Siberia conquista la sua Sacra armatura e raggiunge subito Nuova Luxor per partecipare alla Guerra Galattica. Cristal ha un triste passato: sua madre è tragicamente morta in un naufragio quando il figlio era ancora un bambino. Il Cavaliere del Cigno si reca spesso sul luogo della tragedia e si immerge nel freddo mare fino a raggiungere il fondale, dove giace il relitto della nave su cui era imbarcata la madre. Il corpo della donna è rimasto intatto e Cristal le porta spesso dei fiori e prega per lei. Intanto a Nuova Luxor, proprio mentre il combattimento tra Aspides e il Cavaliere del Cigno sta per essere annullato a causa della sua assenza, Cristal si presenta sul ring e, dopo una micidiale battaglia, sconfigge l'avversario con la sua potente tecnica detta Polvere di Diamanti. Il Cavaliere del Cigno si rivela essere così un ostico avversario per gli altri Cavalieri dello zodiaco.

Nella quarta giornata della Guerra Galattica, Pegasus affronta Sirio, Cavaliere della costellazione del Dragone, che ha sostenuto il periodo di addestramento in Cina sotto la guida del Maestro dei Cinque Picchi. Sirio si rivela essere subito molto forte ed abile, possedendo nel pugno una grande potenza e nello scudo una impenetrabile difesa. Anche se in difficoltà, Pegasus resiste agli attacchi del nemico, spinto dall'ideale di rivedere la sorella, finché all'improvviso, con una tecnica pericolosa ma astuta ed efficace, riesce a distruggere in un sol colpo sia lo scudo che il pugno dell'avversario. Dragone, che vuole vincere la Guerra Galattica per ricambiare l'operato del suo maestro ai tempi dell'addestramento, decide quindi di privarsi della sua armatura danneggiata e di continuare la lotta senza di essa. Pegasus, per una questione di onore, decide di liberarsi anche lui dell'armatura, per continuare a combattere alla pari del nemico.

Pegasus e Sirio continuano il combattimento privi delle rispettive armature, nonostante corrano seri rischi per la loro stessa incolumità. Alla fine Pegasus scopre il punto debole del Cavaliere del Dragone, che lascia scoperto il torace poco prima di eseguire il suo temile Colpo Segreto del Drago Nascente, anche se per una brevissima frazione di tempo. Nell'ultimo disperato tentativo di contrastare l'avversario, Sirio lancia il suo colpo segreto, ma viene colpito al cuore, lasciato senza protezione, e sviene. Pegasus vince il suo secondo incontro della Guerra Galattica, ma sviene anche lui dalla stanchezza. Mentre i medici lo portano via, le condizioni di Sirio si aggravano sempre più: il suo cuore batte sempre più debolmente e Dragone rischia la morte. Allora Fiore di Luna, una giovane ragazza molto amica di Sirio che l'ha raggiunto a Nuova Luxor dalla Cina, convince Pegasus a eseguire nuovamente il suo Fulmine di Pegasus sul torace di Dragone, per riattivare il suo cuore e salvargli la vita. Nonostante la stanchezza, Pegasus colpisce Sirio, riattivando il suo cuore poco prima che il tatuaggio che il Dragone porta sulla schiena scompaia portando via con sé anche la vita del giovane guerriero.

Nella quarta giornata di combattimento Asher affronta Andromeda. Da subito il Cavaliere dell'Unicorno si trova in seria difficoltà e non riesce a contrastare la prodigiosa Catena di Andromeda, potente arma sia di difesa che di attacco. Ma nel bel mezzo dello scontro la catena del Cavaliere dello zodiaco inizia a muoversi da sola, segnalando la presenza di un nemico molto potente all'interno del Palazzo dei Tornei. Sotto lo sguardo stupito dei Cavalieri, di Lady Isabel e del pubblico presente, all'improvviso lo scrigno contenente la Sacra armatura d'oro si apre in un bagliore dorato. Ne esce Phoenix, l'unico Cavaliere che ancora non era tornato a Nuova Luxor dopo il periodo di addestramento. Tuttavia, tra la felicità generale, il Cavaliere della Fenice dimostra di non avere buone intenzioni, e addirittura attacca Andromeda, suo stesso fratello, dal quale si era separato anni prima alla partenza per l'addestramento.

Mentre nell'infanzia Phoenix era un ragazzo generoso e protettivo nei confronti del fratello minore Andromeda, dopo l'esperienza all'Isola della Regina Nera nel periodo di addestramento il Cavaliere è tornato a Nuova Luxor profondamente cambiato nell'anima e nel carattere. Prima Asher e poi Black il Lupo tentano di fermarlo, ma nessuno si rivela all'altezza del nemico. All'improvviso compare al Palazzo dei Tornei un gruppo di Cavalieri neri, antichi guerrieri passati alle forze del male per soddisfare la propria sete di potere. Con il loro aiuto, Phoenix ruba la Sacra armatura d'oro e fugge dall'arena, tra la grande sorpresa di tutti i presenti.

Pegasus, Cristal, Sirio e Andromeda si mettono subito all'inseguimento dei Cavalieri neri, scontrandosi con loro nei pressi del porto di Nuova Luxor e riuscendo a sconfiggerne una parte senza grande difficoltà. Vengono recuperate quattro delle nove parti della Sacra armatura, che non può essere indossata se non completa di tutti i pezzi. Se Phoenix riuscisse ad indossarla, sarebbe in grado di dominare l'universo intero, divenendo il Cavaliere più potente in assoluto, cosa che Lady Isabel vuole scongiurare ad ogni costo. Al termine della giornata, Dragone decide di recarsi in Cina a riparare la sua armatura e quella di Pegasus, rimaste danneggiate e inutilizzabili dopo lo scontro tra i due Cavalieri nella Guerra Galattica.