The trio appear to about to be killed by the mysterious woman from the book. She reveals that they are the descendents of The Three Caballeros, heroes who fought an ancient sorcerer. They agree to help her... in exchange for treasures. She takes them to Crete to battle a Minotaur.
- Alien Geometries: Parts of the Labyrinth look like an Escher painting.
- Animal Species Accent: The Minotaur initially speaks with nothing but "moo" sounds. After revealing that he actually speaks English, he still adds "moo" into his sentences.
- Berserk Button: José presses the Minotaur's one by calling his mother a cheeseburger.
- Bull Seeing Red: The Minotaur goes absolutely berserk when Donald and José wave a red flag at him.
- Good All Along: The Minotaur was working with Xandra to test the Caballeros and see if they could work as a team.
- Good Angel, Bad Angel: In the second episode, Donald gets two devils who are both in perfect agreement with each other. Of course, following their advice only gets him into bigger trouble.
- Hollywood Tone-Deaf: Donald's singing voice when singing "Happy Birthday" is bad enough to repulse and anger Xandra into trying to attack him.
- Hulking Out: The Minotaur initially looks skinny and wears a bathrobe, but turns into a muscular giant when José tells him that his mother's a cheeseburger.
- A Load of Bull: A Minotaur is featured in the episode.
- Monster Façade: After defeated by the Caballeros, the Minotaur talks with Xandra in a very chummy way, and they explain that they were just testing the Caballeros.
- Mythology Gag
- The Atlas functions as a more elaborate take on the book from the film that Donald and José use to go to Bahia.
- The Caballeros' first adventure in the Labyrinth of Crete ends with a bullfight against the Minotaur, much like the bullfight that ends the original film.
- King Midas from The Golden Touch makes a cameo as a statue in his own tomb.
- Only in It for the Money: The Caballeros' initial motivation to become heroes was to get treasure. They were perfectly willing to sell the book even after Xandra told them everything. After a fun adventure in the labyrinth, they decided against selling their destiny.
- Primal Chest-Pound: After Hulking Out, the Minotaur pounds his chest before starting to chase the Caballeros.
- Punch-Clock Villain: The Minotaur literally uses a punch card after he finishes testing the Caballeros.