Malta in the late 9th century AD. After the Arab conquest of the Maltese archipelago, the Christian inhabitants are tolerated, but they must live with significant restrictions on their rights. When a young Christian is murdered, the Emir of Malta assigns Sarim, a captain of the palace guard, to investigate the case. Surprised, Sarim accepts the seemingly insignificant task. However, shortly thereafter, an influential Muslim merchant is murdered in his own home, and Sarim realizes that there is a mysterious connection between the murders. The beautiful waitress Maria, whom he falls in love with during his inquiries, also seems to be involved in the case. The situation spirals completely out of control when a mysterious secret society emerges: the Falcons of the Prophet, whose connections pose a threat to everyone.