A Colônia segue um posto avançado dos colonos que lutam para sobreviver abaixo da superfície congelada do mundo. Com os suprimentos em baixa e atormentados pela doença e conflitos internos, os colonos suspeitam do pior quando misteriosamente perdem o contato com a sua única outra solução conhecida, Colônia 5. Quando o líder da Colônia 7, Briggs (Laurence Fishburne). decide liderar uma expedição para descobrir o que aconteceu, ele é desafiado por Mason (Bill Paxton), seu ex-companheiro de armas, que tem suas próprias idéias sobre o que é melhor para o colonos. Briggs leva dois voluntários na missão, o jovem Graydon e Sam (Kevin Zegers), um mecânico de temperamento forte, que aproveita a oportunidade para enfrentar o deserto gelado que o fez órfão. Quando chegam ao seu destino, a equipe descobre uma ameaça muito pior do que a natureza e deve lutar para se salvar e proteger seus companheiros colonizadores no que pode ser a última chance da humanidade.