19世紀、アフリカにある帝国に支配された辺境の町。町に蛮族が攻めてくるという噂が流れるなか、中央政府から治安維持のため、警察官僚（ジョニー・デップ）がやって来る。だが、地元の民政官（マーク・ライランス）は、冷徹でサディスティックな警察官僚と対立。やがて疑心が暴力の嵐を生み、激しい弾圧と拷問が始まるのだった……。