Thorgal is nog steeds op zoek naar zijn zoon Aniël en reist met de zwaardboot de Rode Magiërs achterna naar Bag Dadh. Op zijn reis wordt hij vergezeld door Salouma, Petrov en Lehla. De mooie en mysterieuze Salouma vertelt Thorgal - als dank voor haar vrijkoping - over de beweegredenen van de Rode Magiërs, de geschiedenis van Bag Dadh en het tragische verhaal van kalief Ahmed Al Waloud, zijn geliefde Shirene en diens dienster Shazade. Onder tussen wordt Aniël ingewijd in de Rode Magie op zijn tocht naar het Rode Fort alwaar Kahaniël van Valnor reïncarneert in het lichaam van de jongen.