I en nær fremtid regeres verden af et totalitært Big Brother-styre. Folk kan kun komme ind og ud af byerne via kontrollerede checkpoints, og kun hvis de besidder de særlige identifikationspapirer, kaldet "papelles". Uden for byerne er der ørken overalt, og her bor kun retsløse mennesker. William (Tim Robbins) er en regeringsagent, som sendes til Shanghai for at opklare en sag om falske "papelles". En smuk ung kvinde ved navn Maria viser sig at stå bag.