Um einen angeblichen Angriff von Barbaren zu unterbinden, reist der für seine brutalen militärischen Methoden bekannte Colonel Joll (Johnny Depp) an den äußersten Rand des Territoriums. Dort trifft er auf den Magistrat des Außenpostens (Mark Rylance) – dieser muss seine Loyalität gegenüber der Nation unter Beweis stellen. Er muss sich entscheiden, ob er die Befehle des Colonels befolgt oder auf sein Gewissen hört und für Gerechtigkeit eintritt.