I en tid preget av krig og uro, fremstår Kaptein Kyle Roberts som en legendarisk skikkelse for Castle Federation. Han har, på tross av å miste sitt skip, oppnådd en sjelden seier tidlig i konflikten, noe som har gjort ham til en nasjonalhelt kjent som 'Stellar Fox'. Med sin økte status følger også presset om å leve opp til forventningene fra folket, og han finner seg selv på broen til federasjonens nyeste supercarrier, klar til å lede soldatene til frontlinjen. Men bak kulissene finnes det de som anser hans forfremmelse som en enkel PR-strategi, og både overordnede og underordnede stiller spørsmål ved hans manglende erfaring. I tillegg jobber fiender på høyeste nivå i hans egen regjering for å undergrave ham. Når krigen intensiveres, viser det seg at truslene kanskje ikke bare kommer fra Commonwealth, men fra kontroversene som ulmer rundt Kyle Roberts og Avalon.
