En el año 5012, la galaxia de la Vía Láctea está bajo ataque. Después de la Guerra Universal, una guerra que casi provocó la destrucción de todos los universos conocidos, los planetas de la Vía Láctea se unieron para crear la Fuerza Intergaláctica, un equipo de lucha de élite jurado para proteger y defender la galaxia. Solo los estudiantes más brillantes y prometedores son aceptados en la Academia de la Fuerza Intergaláctica, y solo los mejores cadetes alcanzan el rango más alto y se convierten en... ¡LUCHADORES ESTELARES! La tripulación del Phoenix ha escapado del planeta oscuro y ahora necesita completar su misión de devolver al Príncipe Onix a su planeta natal, sin que lo sepan. Pero su plan se ve frustrado y los Xions los capturan poco después de aterrizar. Se les pide que elijan su castigo: 1) Ser expulsados al espacio en una cápsula que orbita Xion para siempre 2) 20 años de trabajos forzados en una de sus minas 3) Luchar contra el mortal Xio-bot. Eligen luchar contra el Xio-bot.