Der sadistische Kaiser Kisra (Ben Kingsley) verlangt von jedem seiner untergebenen Fürsten eine Tochter als Tribut, um sie sich als Konkubinen einzuverleiben. Notfalls mit Gewalt. Deswegen hetzt er seine Schergen, angeführt von seinem brutalsten Söldner (Sharlto Copley), auf die abtrünnige Prinzessin Hind und ihren Vater. Die Flucht scheint schon fast verloren, als sie mitten in der Wüste auf einen kampferprobten Banditen (Anthony Mackie) treffen, der ihnen aus der Klemme hilft – und damit einen folgenschweren Krieg zwischen dem verhassten Imperium und den vielen, auf Rache sinnenden Stämmen auslösen.