Xandra educates Donald, Jose, and Panchito on the history of their ancestors, the Three Caballeros. Spiriting them away to the isle of Crete, she has them undergo a test to see if they are worthy of becoming the NEW Three Caballeros. This test involves braving an ancient Labyrinth and its fierce denizen, the Minotaur. Donald, Jose, and Panchito, challenged to work together, bond as a team as they defeat the Minotaur and acquire three enchanted amulets. Back at the cabana, the amulets open a hidden chamber, revealing the lost treasures of the original Three Caballeros. Sheldgoose uncovers his own malevolent ancestral roots, and awakens the long-dormant evil warlock, Felldrake, bent on world destruction.