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