Ace Combat: Assault Horizon Legacy — действие игры происходит в вымышленной вселенной Ace Combat под названием Странджреал. Спустя два года после Белканской войны и за 2 года до падения главного фрагмента астероида Улисс, Осейская Федерация и Союз Юктобанийских Республик продолжили своё становление в качестве двух величайших мировых сверхдержав. Северные и западные страны Усейского континента решили отложить свои давние разногласия и объединиться, дабы не дать любой из сверхдержав взять под свой контроль территории Усеи. Но южные страны выступили против этого и решили присоединиться к Осейской Федерации, которая заключила военный пакт с лидерами этих стран.