Changes
→Legendary Heroes
The trio spotted the fairy [[Iru]], who guided them to a town. Here they heard that a prisoner, who may be Kaiba, had been taken to the [[Cave of Death]]. They were unable to travel there due to the sandstorm and a townsman informed them that they would need a "[[Niwatori]]" in order to cross that desert. Upon searching the town, they found a battle competition with "Niwatori" as a prize.<ref name="ep 43" />
Yugi and Mokuba watched Joey Duel Madam Butterfly in the [[Virtual World Coliseum|Coliseum]]. Once Joey found out that Madam Butterfly was [[Mai Valentine]], Yugi and Mokuba ran over to them and explained what happened to Kaiba. Offering to help, Mai got her "[[Harpie Lady]]" to snatch the "Niwatori" card from the Coliseum owner and the four of them ran for the desert. At the edge of the desert, Mai played the "Niwatori" card, producing four large birds for them to ride on.<ref name="ep 44">{{episode|Yu-Gi-Oh!|44|ref}}</ref>
Once they crossed the desert, they reached the template at the Cave of Death. Inside they found themselves in a maze and were chased by "[[Labyrinth Tank]]". Yugi used "[[Magical Hats]]" to hide them and transport them to another part of the maze, where they met [[Iru]] and [[Princess Edina|Edina]]. Iru guided the group to the exit, but it was guarded by "[[Gate Guardian]]". Yugi and Joey together Summoned "[[B. Skull Dragon|Black Skull Dragon]]" and [[equip]]ped it with "[[Dragon Nails]]", making it strong enough to defeat "Gate Guardian". Outside the maze, a rescue party arrived and took Yugi and his friends to the [[Edina's palace|palace]] as a reward for saving Edina.<ref name="ep 44" />
[[File:DMx044 Hero Yugi.jpg|thumb|right|Yugi in his hero outfit.]]
At the palace Yugi and his friends learned that Edina was the queen of the land. (In the English version, she was a princess.) Edina informed them of [[Mythic Dragon ritual|a ritual]] where they must offer sacrifices to the [[Five-Headed Dragon (character)|Mythic Dragon]]. They learn that Edina is to be this kingdom's sacrifice and Kaiba is to be another kingdom's. Edina tells them of a legendary [[flying machine]] which can access [[Castle of Dark Illusions (location)|the castle]] where Kaiba is and how she believed that Yugi and his friends are prophesized heroes who will destroy the Mythic Dragon. Yugi, Joey, Mai and Mokuba agreed to help and were given hero costumes to wear.<ref name="ep 44" />
On one of the battlements, they were attacked by monsters who were after the sacrifice. Yugi, Joey and Mai unsuccessfully tried fighting them off. However Mokuba, who had previously swapped clothes with Edina, was kidnapped instead. While trying to find a way to save Mokuba, Yugi noticed a recent storm had revealed the outlines of the flying machine on the floor below them. Yugi asked Edina how long ago the legend involving the flying machine took place. With the unlikelihood of the machine still working and not enough time to dig it up, Yugi hinted to Joey that they needed to restore it to the condition it was 1000 years ago, prompting Joey to use "[[Time Wizard]]" to take the machine back 1000 years.<ref name="ep 44" />