It had been several years since the events of the previous OVA. Naomi Armitage and Ross Sylibus, now living under assumed identities, are living in St. Lowell on Mars, along with their daughter Yoko. Ross now works for a company seeking to restore oceans to Mars by using ice asteroids. However, a new effort to restore the Third project prompts Naomi to travel to Earth to figure out what is happening. Meanwhile, Ross saves a facility from a group of terrorists and is declared a Martian hero.