Num futuro não muito distante, as cidades são rigidamente controladas e o acesso só é possível por meio de pontos de checagem. As pessoas não são autorizadas a viajar a não ser que possuam o salvo-conduto, um seguro especial de viagem. Fora dessas cidades o deserto tomou conta, com os cidadãos sem seguro sendo segregados em bairros pobres.
William (Tim Robbins) é um homem casado que trabalha como investigador de seguros. Quando sua empresa o envia para uma outra cidade para resolver um caso de salvo-condutos forjados, ele encontra Maria (Samantha Morton). Apesar de descobrir que Maria é a culpada pelas fraudes, ele se apaixona por ela. William volta para casa sem denunciá-la, mas não a esquece. Porém, quando o salvo-conduto forjado provoca uma morte, ele é obrigado a retornar à cidade para reencontrar Maria.