O jogo se passa na Terra em 2019, 20 anos após a tragédia conhecida como o Desastre de Ulisses. Em 1994 o asteroide Polyphemus colidiu com o Ulysses 1986VG1, um asteroide troiano de Júpiter, resultando em 10.000 meteoros que chegariam ao nosso planeta dentro de 5 anos. A humanidade se uniu para construir o sistema conhecido como Stonehenge, uma rede construída em 8 locais ao redor do globo que tinham como objetivo disparar projéteis para destruir os meteoros. Em 1999, quando a chuva de meteoros chegou, seis dessas instalações estavam prontas, mas foram insuficientes para proteger todo o planeta, que teve 20% de sua área destruída. A destruição causou abalos econômicos, então a empresa Wernher Noah, com o objetivo de ajudar na reconstrução, passou a oferecer auxílio. Foram criados diversos campos de refugiados que, com o passar do tempo, se tornaram gigantescas favelas, lugares violentos onde o terrorismo se multiplicou, levando as Nações Unidas a contratarem o Esquadrão Bone Arrow, grupo mercenário de uma empresa militar privada – e para quem o jogador trabalha.