Персия, XI век. На севере страны Хасан ибн Саббах собирает вокруг себя самых преданных сторонников исмаилизма. Члены этого нового религиозно-военизированного движения не боятся смерти и вселяют ужас в сердца своих врагов. Их опасаются как султаны, так и наместники. Со временем преданные Хасану ибн Саббаху люди начинают готовить убийства нескольких влиятельных личностей. Позже их назовут ассасинами.

Военная карьера этого солдата была тяжёлой и кровопролитной. Пережитые им ужасы войны остаются позади, когда он уходит на заслуженный отдых. Однако не все бывшие военные готовы сидеть сложа руки и предаваться безделью. Некоторые из них находят себе новое дело. Один из таких ветеранов берётся за крайне сложное и утомительное задание — провести через пустыню группу беженцев из Египта. Путешествие через пустыню само по себе изнурительно, но на этом трудности не заканчиваются. Группу преследуют наёмники, которые не остановятся ни перед чем, чтобы выполнить свою миссию.