Selama abad ke-21, umat manusia berusaha untuk mengkolonisasi Mars dengan mengirimkan dua spesies yang mampu bertahan di lingkungan yang keras di planet ini untuk melakukan terraforming, yaitu ganggang dan kecoak. Namun, mereka tidak mengantisipasi kemampuan luar biasa dari spesies tersebut untuk beradaptasi. Sekarang di abad ke-26, penyakit mematikan yang dikenal sebagai Alien Engine Virus telah tiba di Bumi, dan obatnya diduga hanya bisa ditemukan di Mars. Masalahnya, Mars di masa kini dikuasai oleh makhluk yang dikenal sebagai "Terraformars," kecoak humanoid yang sangat kuat dan cerdas yang bermutasi dari kecoak yang awalnya dikirim ke planet ini.Tim Annex I, yang terdiri dari seratus pria dan wanita yang secara genetis ditingkatkan dengan karakteristik organisme kuat dari bumi, telah dikirim ke Mars dalam sebuah misi untuk menemukan penyebab Virus Mesin Alien dan membantu menyembuhkan umat manusia - menandakan dimulainya perjuangan para kru untuk bertahan hidup.