Злият владетел Мемнон вярвал, че му е отредено да властва над всички племена в пустинята. С помощта на своята красива магьосница Касандра, която предсказва безпогрешно изхода от всички водени от него битки, той никога не е губел. Номадските племена решават да отвърнат на удара като плащат на опитния наемник Матаюс (Дуейн Джонсън) да отвлече магьосницата. След като прониква в лагера на врага, той решава да се скрие с нея в пустинята, защото е убеден, че там с помощта на малцина храбри войни, ще успее по-лесно да надвие многобройните си противници. Голямата битка предстои и определено ще бъде на живот и смърт. Матаюс има редкия шанс да се превърне в легенда и да обедини цяла една нация.