Barbarossa è sempre geniale quando vuole che Dago lo raggiunga. Questa volta ha ingaggiato un finto nobile, in realtà ex schiavo al suo servizio, che al comando di una lussuosa galera, con un equipaggio di incalliti farabutti, ha il compito di prelevare Dago da un paesino sulla costa francese per portarlo ad Algeri, dove il Beylerbey intende affidargli una speciale missione: convincere la Dama vedova, regina di un regno inaccessibile e nevralgico snodo di altri territori, a firmare un trattato di alleanza e sottomettersi alle leggi di Algeri. E poi una nuova missione attende il giannizzero nero: ritrovare un valoroso condottiero che con i suoi fedelissimi guerrieri ha dichiarato guerra al potente Gran Visir di un territorio devastato dalle scorrerie dei ribelli. Il suo stesso popolo vuole che Alì si consegni alle autorità per far cessare lo sterminio di un'intera etnia. E Dago deve trovare Alì.