In 2041, a toxic gas scare that devastated the world in 1993 has left behind a small population of survivors, who are threatened by the Centro rebels. A Megarobot pilot and an archaeologist, who initially clash due to their contrasting backgrounds, form an unlikely alliance to stop the Centro's plans to revive a powerful Megarobot that could upset the fragile balance of power.