Malta im späten 9. Jahrhundert n. Chr. Nach der Eroberung des maltesischen Archipels durch die Araber werden die christlichen Einwohner zwar geduldet, doch müssen sie mit erheblichen Einschnitten in ihre Rechte leben. Als ein junger Christ ermordet wird, betraut der Emir von Malta Sarim, einen Hauptmann der Palastwache, mit der Aufklärung des Falls. Verwundert nimmt Sarim den scheinbar unbedeutenden Auftrag an. Als aber kurze Zeit später ein einflussreicher muslimischer Kaufmann in seinem eigenen Haus ermordet wird, muss Sarim erkennen, dass eine geheimnisvolle Verbindung zwischen den Morden besteht. Auch die hübsche Kellnerin Maria, in die er sich bei seinen Befragungen verliebt, scheint in den Fall verstrickt zu sein. Die Situation gerät völlig ausser Kontrolle, als ein mysteriöser Geheimbund auf den Plan tritt: die Falken des Propheten, deren Verbindungen eine Bedrohung für das Ganze darstellen.