Die geheimnisvolle Festung Masyaf, uneinnehmbar gelegen im wilden Noisir-Gebrige zwischen Antioch und Tripolis, wird im 12. Jahrhundert zum Hauptsitz der Assassinen. Von hier sendet Sheik Sinan, im Heiligen Land gefürchtet als "Der Alte vom Berge", seine Jünger aus Selbstmordattentäter, die ohne jedes Zögern politische Meuchelmorde ausführen. Der prächtige Garten seines Harems Das Paradies - mit erlesenen Jungfrauen von sagenhaftem Liebreiz wird zum einzig ersehnten Ziel seiner Assassinen, für das sie bereit sind ihr Leben zu geben. Auch Sayf und sein Freund El-Mansur brennen darauf, vom Sheik auf eine Mission ohne Wiederkehr geschickt zu werden, denn nur dann öffnet sich das Tor zum Paradies, hinter dessen hohen Mauern die von beiden heiß geliebte Melusine festgehalten wird. Doch dann wird ein Mordanschlag auf den "Alten vom Berge" verübt, und die Freunde stoßen auf ein gefährliches Geheimnis.