Ein britischer Magistrat (Mark Rylance), der in einer kleinen Kolonialstadt am Rande eines unbekannten Staates lebt, beginnt an seiner Loyalität zu seinem Heimatreich zu zweifeln. Bislang hat er stets dafür gesorgt, dass der Frieden zwischen Besatzern und den einheimischen Nomaden gewahrt bleibt, doch dann tauchen eines Tages der sadistische Oberst Joll (Johnny Depp) und seine rechte Hand Mendel (Robert Pattinson). Sie foltern einen der Nomaden so lange, bis er vermeintlich gesteht, dass ein Angriff auf die Stadt bevorsteht. Nun machen Joll und seine Geheimpolizei Jagd auf die Einheimischen, während sich der Magistrat um eine verletzte junge Nomadin (Gana Bayarsaikhan) kümmert...