Der Straßenjunge Basim Ibn Ishaq schlägt sich im 9. Jahrhundert in Bagdad mit kleinen Gaunereien durch. Während er trickst und stiehlt, träumt Basim von einem besseren Leben. Als er eines Nachts in den Palast des Kalifen einbricht, wird der Herrscher von Basims Freundin Nihal ermordet. Der Sohn des Kalifen lässt das Duo jagen und alle Diebe in der Stadt hinrichten. Nur knapp entkommt Basim seinen Häschern und schließt sich dem Geheimbund der „Verborgenen“ an.

Als frisch ausgebildeter Assassine kehrt Basim nach Bagdad zurück. Nach und nach entspinnt sich eine spannende Geschichte, die lose an historische Figuren angelehnt ist. Basim sucht Verbündete im Untergrund und muss verschiedene Aufgaben erfüllen, von Diebstahl bis Mord.