La novela está ambientada en el siglo XI en la fortaleza de Alamut, que fue tomada por el líder de los ismaelitas, Hassan-i Sabbah o Sayyiduna (سیدنا, «Nuestro Maestro»). Al comienzo de la historia, está reuniendo un ejército con el propósito de atacar al Imperio Selyúcida, que ha tomado posesión de Irán. La historia comienza desde el punto de vista de Halima, que fue comprada por Hassan para convertirse en un houri. La historia comienza con el viaje del joven ibn Tahir, que, según el deseo de su familia, tiene la intención de unirse a la guarnición de Alamut. Allí, es nombrado para el escuadrón de los soldados más valientes, llamados fedai (فدائی). Se espera que los Fedai obedezcan las órdenes sin reparos y pierdan la vida si es necesario. Durante su exigente entrenamiento, llegan a convencerse de que irán al cielo inmediatamente después de su muerte si mueren en cumplimiento del deber. Mientras tanto, Halima se une a los otros houris en el jardín que Hassan ha estado construyendo, las jóvenes son educadas en diversas artes por el líder de los houris y confidente de Hassan, Miriam. Hassan logró alcanzar tal nivel de obediencia engañando a sus soldados; les dio drogas (hachís) para adormecerlos y luego ordenó que fueran llevados a los jardines detrás de la fortaleza, que se convirtieron en un simulacro del cielo, incluidos los huríes. Por lo tanto, fedayin cree que Allah le ha dado a Hassan el poder de enviar a alguien al Cielo durante un cierto período. Además, algunos de los fedayin se enamoran de Houris, y Hassan lo usa sin escrúpulos para su beneficio.

Mientras tanto, el ejército selyúcida asedia Alamut. Algunos de los soldados son capturados y Hassan decide demostrarles su poder. Ordena a un par de fedayin (Yusuf y Suleiman) que se maten a sí mismos; Suleiman apuñalándose a sí mismo, Yusuf saltando de una torre. Con mucho gusto cumplen la orden de su maestro, ya que creen que pronto se regocijarán con su amado en el cielo. Después del asedio, Hassan ordena a ibn Tahir que vaya y mate al gran visir del sultán selyúcida Nizam al-Mulk. Hassan quiere vengarse de la traición de Al-Mulk contra él hace mucho tiempo. Ibn Tahir apuñala al visir, pero, antes de que fallezca, el visir revela la verdad de los engaños de Hassan a su asesino. Al enterarse de su éxito, Hassan informa a Miriam que Ibn Tahir probablemente está muerto como resultado del descubrimiento, Miriam se suicida por su desilusión. Halima también se suicida cuando se entera de que nunca estará con Suleiman, de quien se enamoró. Ibn Tahir decide regresar a Alamut y matar a Hassan. Cuando Ibn Tahir regresa, Hassan lo recibe y también le revela su verdadero lema:»Nada es una realidad absoluta, todo está permitido». Luego, deja ir a Ibn Tahir, para comenzar un largo viaje alrededor del mundo. Otro fedai mata al Sultán Selyúcida y el imperio selyúcida se disuelve. Comienza la lucha por el trono selyúcida. Hassan se encierra en una torre, decidido a trabajar hasta el final de sus días. Transfiere el poder sobre los ismaelitas a manos de sus fieles jefes dai, militares y religiosos.