U drevno doba u ozloglašenome gradu Gomori pokvareni vladar odlučio je uništiti sve pustinjske nomadske narode. Nekoliko preostalih plemena, koja nikad nisu bili prirodni saveznici, mora se ujediniti ili će nestati. Znajući da se njihov neprijatelj oslanja na vizije jedne vračare, oni unajme iskusnog ubojicu, Mathayusa, da eliminira vizionarku. Nakon što se uvukao u neprijateljski tabor, Mathayus otkrije da je vračara zapravo prekrasna žena. Umjesto da je likvidira, on je odvede duboko u pustinjsku divljinu znajući da vladarova desna ruka neće prezati ni pred čim da je spasi i vrati. Teško ranjen u bitci koja je uslijedila, Mathayus mora pronaći snagu kako bi odveo svoju srčanu četu saveznika natrag u Gomoru na konačni sukob.