Robert de Rainault, haut shérif de Nottingham, ayant échoué une fois de trop à mettre fin aux activités de Robin des Bois, est destitué par le roi et remplacé par Philip Mark, « le Boucher de Lincoln ». Mark capture six villageois de Wickham et fait savoir que Robin des Bois doit se rendre, sous peine de voir les captifs exécutés le lendemain midi, puis six autres le surlendemain, jusqu'à ce que Robin soit capturé. Nasir doit affronter Sarak, le serviteur du nouveau shérif, un assassin masqué issu du passé sarrasin.