Début du XXIe siècle. Des scientifiques décident de coloniser Mars : ils déposent du lichen et des cafards sur la planète rouge afin de créer des conditions atmosphériques capables d’accueillir des Terriens. 2599. Partie en reconnaissance, la navette spatiale Bugs 1 ne donne plus de nouvelles après son arrivée sur Mars. Une seconde mission est alors envoyée, avec à son bord des combattants hors-pair triés sur le volet, pour comprendre ce qui est arrivé à l’équipage de Bugs 1 et ramener sur Terre des échantillons prélevés sur Mars. À leur grande surprise, l’air y est non seulement respirable, mais une nouvelle forme de vie s’est également développée : les cafards ne sont plus de petits insectes rampants mais de redoutables mutants...