Действие разворачивается в Персии XI века, когда регион сотрясают междоусобицы, религиозные разногласия и борьба за власть между местными правителями и имперскими наместниками. В этих условиях молодой последователь исмаилизма Хасан ибн Саббах решает объединить разрозненные группы единоверцев, чтобы создать организованную структуру, способную противостоять угрозам как извне, так и изнутри.
После демобилизации из армии главный герой не может найти себе места в мирной жизни: профессиональные навыки, отточенные в боях, не пригождаются в обычной обстановке, а воспоминания о пережитых ужасах не дают покоя. Он соглашается на неофициальное задание, которое кажется ему единственно подходящим — провести через всю пустыню Сахара группу беженцев, покинувших зону военных столкновений в Египте.