An evil magician named El Mago has turned the royal couple, King Popo and Queen Maria into mountains. Now, Dora and Boots must set off to break the spell before El Mago stops them.

Boots is confident he can solve the silliest riddle when he and Dora are chosen to complete in a riddle contest at the Tallest Mountain.