Il protagonista dei due giochi precedenti riceve ufficialmente un nome: il colonnello Christopher Blair. Thrakhath nar Kiranka, Principe Ereditario dell'ostile Impero Kilrathi, presiede all'esecuzione per disintegrazione di un gruppo di prigionieri di guerra della Confederazione Terran. Una, tuttavia, resta in vita: l'amata di Blair, la Colonnella Jeannette "Angel" Devereaux, per via del suo status tra i Kilrathi come guerriera rispettata. Sul pianeta Vespus, Blair e il Generale di Brigata James "Paladin" Taggart esaminano i rottami schiantati della TCS Concordia. La portaerei è una perdita totale. È l'anno 2669, e la Guerra Terran-Kilrathi è in corso da oltre trenta anni, senza segni di arresto. Blair, per ordine dell'ammiraglio Geoffrey Tolwyn, viene trasferito come Comandante di Ala sulla TCS Victory, una portaerei di classe Ranger due volte più vecchia di Blair. Il suo capitano, William Eisen, è al suo fianco da molti anni ed è orgoglioso della sua nave. Ci sono alcuni volti noti—il Colonnello Ralgha nar "Hobbes" Hhallas e il Maggiore Todd "Maniac" Marshall—ma tutti gli altri piloti e membri dello staff sono persone che Blair non ha mai incontrato. Tra i presenti a bordo, Blair incontra il tenente Robin "Flint" Peters e il Capo Tecnico di Aviazione Rachel Coriolis. Cast: Mark Hamill nel ruolo di Colonnello Christopher "Maverick" Blair Malcolm McDowell nel ruolo di Ammiraglio Tolwyn John Rhys-Davies nel ruolo di Thrakhath nar Kiranka (voce) e James "Paladin" Taggart Jason Bernard nel ruolo di Capitano William Eisen Tom Wilson nel ruolo di Maggiore Todd "Maniac" Marshall Ginger Lynn Allen nel ruolo di Rachel Coriolis