Berlatar di Planet Mars, umat manusia mulai menempati planet merah tersebut setelah mereka membuatnya menjadi lokasi yang layak tinggal. Walau begitu, sebelum menempati planter tersebut, mereka terlebih dahulu melakukan sedikit perubahaan.
Yap, umat manusia mengirim Kecoa dan Jamur ke planet Mars. Tujuannya? Mereka menjadikan kecoa sebagai sumber makanan bagi Jamur dengan membiarkan mereka mati. Nantinya, Jamur yang ada akan menyerap sinar matahari.
500 tahun kemudian, sebuah kapal luar angkasa berhasil mendarat di Mars. Sayangnya, ketika sampai disana mereka diserang oleh seekor Kecoa Raksasa yang telah bermutasi. Sekarang, kecoak tersebut ingin membalaskan dendamnya. Mampukah keenam awak pesawat ini bertahan dari serangan?
Tonton juga kelanjutannya, Terra Formars: Revenge.