U ozloglašenom gradu Gomora, u drevna vremena, zli vladar je odlučio da uništi sva nomadska pustinjska plemena. Nekoliko preostalih plemena, koja nikad nisu bila prirodni saveznici, moraju da se ujedine ili da nestanu s lica Zemlje. Znajući da se njihov neprijatelj oslanja na čarobničine vizije, unajmljuju iskusnog ubicu Matajusa, koji treba da ubije vizionarku. Ubacivši se u neprijateljski kamp, Matajus otkriva da je čarobnica zapravo prelepa žena. Umesto da je ubije, odvodi je duboko u pustinjsku golet, znajući da vladareve pristalice ništa neće sprečiti da je spasu i vrate. Ozbiljno ranjen u borbi, Matajus mora da nađe snagu i vodi grupu saveznika nazad u Gomoru, gde će se odigrati konačan sukob.