Het verhaal speelt zich af in het jaar 2599. De mensheid staat op het punt terug te keren naar Mars, nadat zij daar honderden jaren geleden mos en kakkerlakken hebben achtergelaten. Dit deden zij om het oppervlak van de planeet te 'terravormen' en zodoende de planeet bewoonbaar te maken. Maar wanneer ze landen op Mars treffen ze daar een kolonie van supersterke, mensachtige kakkerlakken aan.
