Año 2112. Año en que la humanidad ya ha atravesado crisis tras crisis, entre ellas, la Tercera Guerra Mundial. La población se encuentra reducida a pocos millones que lograron sobrevivir al conflicto que dejó tres cuartas partes del planeta totalmente devastadas, y una única zona en la que ha sido posible subsistir, una pequeña porción del continente australiano, cuyo nombre fue cambiado a Terranova poco después de la destrucción, debido a que los sobrantes de la especie humana se empeñaron en darle un nuevo comienzo a la historia. En este año, cuando el desarrollo se encuentra por fin renaciendo, cuando los conflictos vuelven a hacerse presentes y la humanidad se ve cada vez más separada, surge una amenaza mucho más grande que cualquier otra en toda la historia del planeta. Una raza de seres avanzados se apodera de la Tierra, y es aquí cuando las diferencias deberán ser olvidadas para hacer frente a un enemigo que ha acechado al hombre durante siglos. Así, la humanidad, representada por un ejército unificado, luchará por un mismo objetivo por primera vez.