En Ace Combat 8: Wings of Theve, asumes el rol de un piloto que es rescatado a la deriva tras la fulminante invasión de la República de Sotoa a la Federación Central de Usea en julio de 2029. A bordo del portaaviones Endurance, deberás tomar la identidad de un as legendario para liderar a un escuadrón y recuperar tu patria.
 
La historia y sus principales claves argumentales se desarrollan de la siguiente manera:
Punto de partida: El ejército de la FCU está desintegrado. El Endurance es un portaaviones obsoleto y mermado que se ha retirado del frente con las cubiertas repletas de refugiados.
La leyenda: Para mantener la moral alta tras el desastre, a bordo del barco se te asigna el nombre de «Wings of Theve», en honor a un as legendario y símbolo de esperanza. Sin embargo, la leyenda resulta ser una historia inventada. 
La misión: Como "Rex", tendrás que surcar los cielos junto a tres nuevos compañeros de escuadrón para luchar contra las fuerzas invasoras de Sotoa y recuperar tu territorio.