Il romanzo è ambientato nel 11 ° secolo presso la fortezza di Alamut, che è stato sequestrato dal leader degli Ismailiti, Hassan-i Sabbah o Sayyiduna (سیدنا, “Il nostro Maestro”). All’inizio della storia, sta radunando un esercito con lo scopo di attaccare l’Impero Selgiuchide, che ha preso possesso dell’Iran. La storia si apre dal punto di vista di Halima che è stata acquistata da Hassan per diventare un houri. La storia inizia con il viaggio del giovane ibn Tahir, che, secondo il desiderio della sua famiglia, intende unirsi alla guarnigione di Alamut. Lì, viene nominato nella squadra dei soldati più valorosi, chiamati fedai (فدایی). Fedai sono tenuti ad obbedire agli ordini senza demur e perdere la vita, se necessario. Durante il loro impegnativo addestramento, arrivano ad essere convinti che andranno in cielo immediatamente dopo la loro morte se moriranno nell’adempimento del dovere. Nel frattempo, Halima si unisce alle altre houris nel giardino che Hassan ha costruito, le ragazze vengono educate in varie arti dal leader degli houris e confidente di Hassan, Miriam. Hassan riuscì a raggiungere un tale livello di obbedienza ingannando i suoi soldati; diede loro della droga (hashish) per intorpidirli e in seguito ordinò che fossero portati nei giardini dietro la fortezza—che furono trasformati in un simulacro del cielo, comprese le ore. Pertanto, fedayin crede che Allah abbia dato a Hassan il potere di mandare qualcuno in Paradiso per un certo periodo. Inoltre, alcuni dei fedayin si innamorano di houris, e Hassan lo usa senza scrupoli a suo vantaggio.

Nel frattempo, l’esercito selgiuchide assedia Alamut. Alcuni dei soldati vengono catturati e Hassan decide di dimostrare il suo potere a loro. Ordina a una coppia di fedayin (Yusuf e Suleiman) di uccidersi; Suleiman pugnalandosi, Yusuf saltando da una torre. Adempiono volentieri l’ordine del loro padrone poiché credono che presto si rallegreranno con la loro amata in cielo. Dopo l’assedio, Hassan ordina a ibn Tahir di andare ad uccidere il gran visir del sultano selgiuchide Nizam al-Mulk. Hassan vuole vendicarsi per il tradimento di al-Mulk contro di lui molto tempo fa. Ibn Tahir pugnala il visir, ma, prima di morire, il visir rivela la verità degli inganni di Hassan al suo assassino. Dopo aver saputo del suo successo, Hassan informa Miriam che Ibn Tahir è probabilmente morto a causa della scoperta, Miriam si suicida per la sua disillusione. Halima si suicida anche quando apprende che non sarà mai con Suleiman di cui si è innamorata. Ibn Tahir decide di tornare ad Alamut e uccidere Hassan. Quando ibn Tahir ritorna, Hassan lo riceve e gli rivela anche il suo vero motto: “Niente è una realtà assoluta, tutto è permesso”. Poi, lascia andare ibn Tahir, per iniziare un lungo viaggio intorno al mondo. Un altro fedai uccide il Sultano Selgiuchide e l’impero selgiuchide si dissolve. Inizia la lotta per il trono selgiuchide. Hassan si rinchiude in una torre, determinato a lavorare fino alla fine dei suoi giorni. Egli trasferisce il potere sugli Ismaeliti nelle mani dei suoi fedeli dai, militari e capi religiosi.