Den Altiska regeringen har bett USA att ge tillbaka den flygbas som de hyr på ön Stratis. Efter att USA vägrar att ge tillbaka basen innan hyresavtalet går ut 2055 så har relationerna mellan Altis och USA försämrats kraftigt. Altis regering känner sig av folket tvungna att agera.

AAF har fått i uppdrag av regeringen att förbereda en invasion av ön Stratis i syfte att ta tillbaka flygbasen.
Altis Special Forces, får jobbet att slå ut de F-22 Raptor plan som är stationerade på basen innan huvudangreppet inleds.