Nadat zijn huis is verwoest in een brand op zijn verjaardag, ontdekt Donald Duck dat hij een “avontuurlijke cabana” heeft geërfd in het nabijgelegen stadje New Quackmore. Gedwongen om het te delen met mede-erfgenamen José en Panchito, ontdekt hij geheimen over zijn overgrootvader.

Het trio slaagt erin de godin te kalmeren en ze stelt zichzelf voor als Xandra, de Godin van het Avontuur. In eerste instantie ziet ze Donald, José en Panchito aan voor De Drie Caballeros, maar ze is teleurgesteld als blijkt dat ze hun glansloze afstammelingen zijn. Als het trio haar vertelt dat ze op zoek zijn naar een schat, teleporteert Xandra hen naar Kreta waar ze het opnemen tegen een Minotaurus in het verborgen labyrint. Ondanks hun meningsverschillen slagen ze erin zich tegenover Xandra te bewijzen als de rechtmatige erfgenamen van de Caballeros door drie magische amuletten te vinden die door hun voorouders zijn achtergelaten. Ondertussen ontdekt Baron Von Sheldgoose een magische staf met daarin zijn kwaadaardige voorouder Lord Felldrake.

Met Sheldgoose om hem te vervoeren en zijn trouwe minion Leopold als transportmiddel, begint Felldrake zijn snode plannen door naar Egypte te reizen. Hij is van plan om de piramides, die eigenlijk gigantische raketschepen zijn die door ruimtemummies zijn gebouwd, te gebruiken om naar de maan te reizen en daar het gigantische robotleger van de Egyptenaren over te nemen. De Caballeros zetten snel de achtervolging in met de hulp van Xandra en verijdelen Felldrake voor de eerste keer.

Nadat ze Felldrake in Rome heeft ontdekt, neemt Xandra de Caballeros mee naar de Wereldboom, waar haar medegoden de planeten beschermen die aan de takken groeien. Xandra is teleurgesteld dat de goden ouder zijn geworden en het geweld hebben opgegeven. Zij en de Caballeros moeten hen aanmoedigen om de kracht te vinden om weer te vechten wanneer Felldrake probeert de kracht van een planeet voor zichzelf te houden.

Op Paaseiland overtuigen Felldrake en Sheldgoose de Moai ervan om vakantie te nemen en te voorkomen dat kwaadaardige lavahagedissen de wereld in brand steken. Donald weigert met de Caballeros mee te gaan omdat hij een afspraakje heeft met Daisy. José, Panchito en Xandra moeten dus een manier vinden om het strandfeest van de Moai zonder hem te stoppen.

De Caballeros gaan naar Stonehenge, de geheime poort naar Goblin Town. Eenmaal binnen veroordeelt de nieuwe Goblin Koning Felldrake hen tot Goblin Gevangenis en eist dan dat de Goblins ten strijde trekken. Als hun wapens niet blijken te voldoen, laat Felldrake een onstopbaar oorlogsbeest los. De Caballeros moeten Xandra's boek terugvinden en ontsnappen uit de Goblin Gevangenis voordat het beest de poort naar de Aarde bereikt.

Na het terugvinden van de Levensvonk die Lord Felldrake wilde stelen van Mount Rushmore, krijgen de Caballeros de opdracht om het te bewaken terwijl Xandra en de nichtjes naar het soirée van het Instituut zijn. Wanneer ze zich vervelen, stoppen ze het in het berenkleed van de cabana, waardoor het tot leven komt. Terwijl de Caballeros proberen de beer te vangen terwijl hij voedsel zoekt, crasht Xandra het soirée, Sheldgoose rekent af met de bestuursleden van het Instituut die een verklaring eisen voor zijn afwezigheid en Daisy pronkt met haar nieuwe vriendje Dapper Duck tot woede van Donald.

Om het nieuwe plan van Felldrake te stoppen, reizen de Caballeros en Xandra naar de Nazca-lijnen en betreden een wereld van twee dimensies waar krijttekeningen tot leven komen. Het blijkt echter een val te zijn en de Caballeros moeten ontsnappen voordat Felldrake en Sheldgoose hen voorgoed uitwissen. Ondertussen sluipen April, May en June het landhuis van Sheldgoose binnen en doen een aantal schokkende ontdekkingen.

De Caballeros gaan naar Mexico nadat ze hebben gemerkt dat Felldrake daar actief is, maar Donald heeft nog een afspraakje met Daisy en hij kan er niet persoonlijk bij zijn. De nichtjes gaan akkoord om hem te helpen door zich voor te doen als Donald terwijl hij met haar spreekt vanuit Mexico via een paar magische spiegels, maar dit mislukt en Daisy wordt nog woedender. In Mexico vereren en aanbidden de inboorlingen Panchito als een machtige krijger voordat ze hem in een rituele worstelwedstrijd tegen Sheldgoose gooien. Wanneer de andere Caballeros en Felldrake zich met de wedstrijd bemoeien, verschijnt de God van de Dood en doodt hen allemaal als straf voor het breken van de regels.

De Caballeros zijn dood en zitten vast in de Onderwereld. Terwijl ze proberen te ontsnappen, vinden ze Clinton Coot, degene die hen de cabana naliet in zijn testament. Hij legt de geschiedenis uit van de oorspronkelijke Caballeros en hoe hij zijn hele leven hun heldendaden heeft gevolgd. Daarna helpt hij ze een manier te vinden om weer tot leven te komen, terwijl de nieuw aangestelde managers van de Onderwereld, Sheldgoose en Felldrake, hun ontsnapping proberen tegen te houden. Terwijl de nichtjes een seance proberen om in contact te komen met de Caballeros, gaat Xandra zelf naar de Onderwereld om hen te redden. Met haar hulp keren de Caballeros terug naar het leven op Aarde, terwijl Felldrake en Sheldgoose uit de Onderwereld worden geschopt omdat ze slechte werknemers zijn.

Nu de Caballeros weer onder de levenden zijn, neemt Xandra hen en de nichtjes mee naar Camelot om ze een goede “heldentraining” te geven van Koning Arthur zelf, maar de puur motiverende training van de koning laat veel te wensen over als de nichtjes per ongeluk een draak oproepen. Ondertussen breekt Sheldgoose in de cabana van de Caballeros in om de Levensvonk terug te stelen. Hoewel hij wordt verijdeld door Ari en de beer, slaagt hij er toch in om de amuletten te stelen.

Daisy's geduld met Donald is op, dus boekt Xandra hen voor een vakantie in Shangri-La om al hun problemen op te lossen. Het personeel van het Yeti-resort heeft opdracht Donald niet te laten vertrekken voordat er voor eens en altijd met zijn humeur is afgerekend, waardoor hij de andere Caballeros niet kan helpen als ze een laatste aanval op Sheldgoose's landhuis beginnen om te voorkomen dat hij Felldrake weer tot leven wekt.

Donald arriveert op tijd om zich bij Xandra en de Caballeros te voegen en de vier vallen de kelder van het landhuis aan, terwijl Felldrake Sheldgoose zijn eigen krachten geeft om hen op te houden terwijl hij zijn volledige kracht bereikt. Sheldgoose's pogingen om kwade bondgenoten uit hun eerdere avonturen op te roepen worden tegengewerkt door de bondgenoten van de Caballeros en ze arriveren op tijd voordat Felldrake ontwaakt en het Instituut vernietigt. De Caballeros proberen Felldrake te bestrijden, maar worden overmeesterd en naar de rand van de nederlaag geduwd. Op hun laatste moment worden ze benaderd door Blazebeak, een oude tovenaar wiens kracht hen had beschermd via hun amuletten. Met zijn kracht proberen de Caballeros Felldrake terug te verbannen in zijn staf, maar Sheldgoose vernietigt het uit paniek en herstelt per ongeluk alles naar normaal.