Il giorno del suo compleanno lo sfortunato Paperino perde il lavoro, la casa in un incendio ed anche la fidanzata Paperina. La situazione prende finalmente una piega positiva quando riceve in eredità una vecchia catapecchia malridotta dal suo bisnonno, Clinton Coot. L'abitazione nasconde un sotterraneo segreto dov'è custodito un antico libro magico al cui interno è sigillata Xandra, la Dea dell'Avventura. Una volta liberata, la divinità identifica in Paperino, il pappagallo brasiliano Josè Cariosa ed il gallo messicano Panchito Gonzales, i discendenti dei "Tre Caballeros", guerrieri leggendari destinati a salvare il mondo da un oscuro ordine che ne brama la distruzione e la conquista capitanato dall'ultimo dei suoi eredi, il Barone Von Sheldgoose.
