Ace Combat Infinity se situe dans un scénario alternatif, dans lequel la Terre a été ravagée par le "désastre d'Ulysse". En 1994, un astéroïde fictif se heurte à l'une des lunes de Jupiter, 5254 Ulysses. Cet événement envoie environ 10 000 météores en direction de la Terre, qui devraient tous avoir un impact sur la planète dans cinq ans. Face à la perspective de l'extinction, les grandes superpuissances mondiales construisent "Stonehenge", un réseau d'armes à rail anti-aériennes à travers le monde. La tempête de météores a finalement atteint la Terre en juillet 1999. Tandis que Stonehenge détruisait suffisamment de météores entrants pour empêcher l’extinction humaine, les météores restants ont encore ravagé environ 20% de la surface de la Terre, déstabilisant l’économie et effondrant l’ordre mondial. La catastrophe frappe particulièrement l'Europe et l'Asie, forçant les pays à se réorganiser et à créer des zones de réfugiés automatisées. Vingt ans plus tard, les forces des Nations Unies se retrouvent aux prises avec des organisations terroristes du monde entier. Pour mieux lutter contre la menace terroriste, l'ONU embauche Arrows Air Defence and Security, une société militaire privée spécialisée dans la guerre aérienne.