Prequel op de originele serie, met de nadruk op Reinhard en zijn stappen in de commandostructuur in het Galactische Rijk. Ook gericht op Yang Wen-li van de FPA. Een kroniek over hoe hij de titel 'De Held van El Facile' verdiende en hoe hij omging met opdrachten die hij kreeg na de historische gebeurtenis. Spiral Labyrinth gaat ook verder met de achtergrond van Reinhard en Kircheis waar de eerste Gaiden ophield.