Die beiden Unsterblichen Andrej und Abu Dun hat es nach Konstantinopel verschlagen. Dort treibt ein rätselhafter Prophet sein Unwesen, der von seinen Anhängern als der Machdi bezeichnet wird. Es heißt, er könne jeden in seinen Bann ziehen und es sei unmöglich, ihn zu töten. Ist der Unbekannte etwa selbst ein Unsterblicher? In höchster Not bittet Sultan Süleyman Andrej und Abu Dun um Hilfe. Sie sollen den Machdi aufspüren und ihm das Handwerk legen. Doch das ist keine leichte Aufgabe, denn der fremde Prophet wird von fanatischen Kämpfern beschützt, die für ihn ohne Zögern ihr Leben geben. Als Andrej und Abu Dun merken, über welch außergewöhnliche Fähigkeiten sie verfügen, ist es schon fast zu spät ...