De zoektocht naar zijn stiefvader Aegidius van Trier brengt de Rode Ridder in het middeleeuwse Brussel,  waar hij als jonge knaap in een dievenbende zat. Dat zijn ze daar echter nog niet vergeten en Johan wordt alsnog tot de strop veroordeeld. Maar omdat de Rode Ridder een aanslag verijdelde op een patrouille van de burggraaf wordt zijn straf omgezet. Hij krijgt de opdracht de vleerkoning op te pakken, de onbetwiste leider van de onderwereld in Brussel. Helaas is ook de baljuw belast met...