Pada abad ke-21, manusia berupaya mengkolonisasi Mars dengan mengirim dua spesies yang tahan lingkungan ekstrem untuk terraforming: ganggang dan kecoa. Namun, mereka tak mengira kemampuan adaptasi luar biasa dari kedua spesies ini. Kini, di abad ke-26, penyakit mematikan bernama Alien Engine Virus telah tiba di Bumi, dan obatnya diduga hanya ada di Mars. Masalahnya, Mars saat ini dikuasai oleh makhluk bernama “Terraformars”: kecoa humanoid yang sangat kuat dan cerdas, hasil mutasi dari kecoa yang dulu dikirim ke planet itu.
Tim Annex I, yang terdiri dari seratus pria dan wanita dengan rekayasa genetik yang mewarisi karakteristik organisme kuat dari Bumi, telah dikirim ke Mars. Misi mereka adalah mencari penyebab Alien Engine Virus dan membantu menyembuhkan umat manusia. Ini menjadi awal dari perjuangan hidup mati para kru untuk bertahan.
