Raskar, decrepita regina dei coyotes, alla quale Mai-Koo si è rivolto dietro consiglio dello stregone Tabual, gli affida uno dei suoi animali come guida per le Terre Selvagge, regno della feroce tribù dei Cani Rossi! Mai-Koo muore torturato e il totem dei Sabinas viene recuperato da Too-Nai. Tex e Tiger Jack, per far luce su una oscura profezia dei Cani Rossi, si spingono fino alla perduta Città d'Oro, abitata da eredi dei Conquistadores e soggetta al Principe Nero. Il tiranno ha spodestato da anni il buon Duca di Medina e il veggente Nostradamus vede ora avvicinarsi nere nubi di sventura…