One night in Dora's house, Dora with her family and friends are having dinner. Dora tells the story about how she first met Boots, it was the during the first time she ever went out exploring. As Dora the Boots go exploring they met the others on the way (Tico, Isa, Benny), when they met the Fiesta Trio who were on their way to perform for the Queen Bee. As they leave they dropped their instruments. Dora and Boots helps take the instruments back to the Fiesta Trio by going through the Nutty Forest, across the Big River and up the Tallest Mountain.