Due to depleting natural resources and overpopulation, humans look to Mars as their next habitat. Terraforming is the project to change Mars' environment to accommodate humans. For this project, cockroaches are sent to Mars and mutated to walk.
Then a mysterious virus hits Earth, which came from Mars. Humans must go to Mars to find a vaccine, but, there, they must battle the cockroaches. In the year 2599, 15 poor Japanese are sent to Mars to take out the cockroaches. They are unaware of what they are up against.