Le roman se déroule au 11ème siècle à la forteresse d’Alamut, qui a été prise par le chef des Ismaéliens, Hassan-i Sabbah ou Sayyiduna (سیدنا, « Notre Maître »). Au début de l’histoire, il rassemble une armée dans le but d’attaquer l’Empire seldjoukide, qui a pris possession de l’Iran. L’histoire s’ouvre du point de vue d’Halima qui a été achetée par Hassan pour devenir une houri. L’histoire commence avec le voyage du jeune ibn Tahir, qui, selon le souhait de sa famille, a l’intention de rejoindre la garnison d’Alamut. Là, il est nommé dans l’escouade des soldats les plus vaillants, nommée le fedai (فدائی). On s’attend à ce que les Fedai obéissent aux ordres sans se démettre et perdent la vie si nécessaire. Au cours de leur formation exigeante, ils en viennent à être convaincus qu’ils iront au ciel immédiatement après leur mort s’ils meurent dans l’exercice de leurs fonctions. Pendant ce temps, Halima rejoint les autres houris dans le jardin que Hassan a construit, les jeunes filles sont éduquées dans divers arts par le chef des houris et confident de Hassan, Miriam. Hassan a réussi à atteindre un tel niveau d’obéissance en trompant ses soldats; il leur a donné de la drogue (haschisch) pour les engourdir et a ensuite ordonné qu’ils soient transportés dans les jardins derrière la forteresse — qui ont été transformés en un simulacre de ciel, y compris houris. Par conséquent, les fedayin croient qu’Allah a donné à Hassan le pouvoir d’envoyer quiconque au Ciel pendant une certaine période. De plus, certains fedayin tombent amoureux de houris, et Hassan l’utilise sans scrupules à son avantage.

Pendant ce temps, l’armée seldjoukide assiège Alamut. Certains des soldats sont capturés et Hassan décide de leur démontrer son pouvoir. Il ordonne à deux fedayins (Yusuf et Suleiman) de se suicider; Suleiman en se poignardant, Yusuf en sautant d’une tour. Ils accomplissent volontiers l’ordre de leur maître puisqu’ils croient qu’ils se réjouiront bientôt avec leur bien-aimé au ciel. Après le siège, Hassan ordonne à ibn Tahir d’aller tuer le grand vizir du sultan seldjoukide Nizam al-Mulk. Hassan veut se venger de la trahison d’al-Mulk contre lui il y a longtemps. Ibn Tahir poignarde le vizir, mais, avant de mourir, le vizir révèle la vérité des tromperies d’Hassan à son meurtrier. En apprenant son succès, Hassan informe Miriam qu’Ibn Tahir est probablement mort à la suite de la découverte, Miriam se suicide de sa désillusion. Halima se suicide également lorsqu’elle apprend qu’elle ne sera jamais avec Suleiman dont elle est tombée amoureuse. Ibn Tahir décide de retourner à Alamut et de tuer Hassan. Quand ibn Tahir revient, Hassan le reçoit et lui révèle également sa véritable devise :  » Rien n’est une réalité absolue, tout est permis « . Puis, il laisse partir ibn Tahir, pour commencer un long voyage autour du monde. Un autre fedai tue le sultan seldjoukide et l’empire seldjoukide se dissout. La lutte pour le trône seldjoukide commence. Hassan s’enferme dans une tour, déterminé à travailler jusqu’à la fin de ses jours. Il transfère le pouvoir sur les Ismaélits aux mains de ses fidèles chefs dai, militaires et religieux.