Le vicende hanno inizio nel passato, nel XXI secolo per l’esattezza, in un momento in cui gli scienziati della Terra decidono di colonizzare Marte, e per renderlo un luogo più ospitale, decidono di terraformarlo inviando licheni e scarafaggi sul pianeta. Dopo 500 anni, viene mandata una spedizione per colonizzare Marte, ma i sei membri dell'equipaggio si trovano di fronte ad una terrificante "sorpresa". Gli scarafaggi che erano stati inviati anni prima, si sono infatti trasformati in mutanti umanoidi enormi. Una seconda spedizione viene inviata a distanza di 10 anni, con il compito di sterminare questi enormi insetti umanoidi.