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.