O ano é 2599, quando os humanos, em busca de expansão espacial e de um novo lar, decidem estabelecer uma colonização em Marte. Os cientistas enviam para lá criaturas bem conhecidas dos humanos - baratas e uma espécie de alga de aproximadamente 500 anos atrás. A ideia é garantir que Marte tem o clima perfeito para a adaptação desta espécie. No entanto, uma estranha reação fez com que a primeira nave espacial humana chegasse e encontrasse as mesmas baratas, mas com imagens humanoides aterradoras. A missão passou então a ser outra: destruir todas as baratas mutantes.
