Ayant combattu pour l'Alliance Galactique pendant la guerre contre les Yuuzhan-Vongs, contre le Gouvernement d'Opposition puis contre la Ligue, le Général Nyn Heja est réputé pour son inflexibilité et sa droiture. Il commande le croiseur de classe Nébula « Espoir » anciennement affecté aux opérations de l'Ordre Jedi dans le cadre de la guerre contre l'Empire Sith.

La profondeur de son attachement envers le Grand Amiral Shaft Kobe l’a poussé à reconsidérer son engagement au sein des forces de l’APL.

Retiré du service militaire actif et démission de ses fonctions de Général après la reprise de Coruscant, fin +92.