Une bande de brigands opère dans le Royaume et dévalise systématiquement les convois partant du château ; ils déjouent mystérieusement l'ensemble des opérations visant à les mettre hors d'état de nuire. Johan et Pirlouit vont par hasard rejoindre la bande afin de démasquer le traître qui envoie chaque nuit, à l'aide d'une flèche noire tirée depuis le château du Roi, un parchemin contenant des informations sur les itinéraires des convois.