Muppetfan Gary komt er achter dat het Muppetmuseum waarschijnlijk wordt gesloopt. Samen met Kermit de Kikker gaat hij op zoek naar alle andere Muppets om een spetterende show te geven.
Dora heeft bijna haar hele leven de jungle verkend maar is niet klaar voor haar grootste uitdaging tot nu toe, de middelbare school. Als haar ouders op mysterieuze wijze verdwijnen tijdens hun zoektocht naar de Verloren Stad van Goud, moet Dora in actie komen en een groepje slecht voorbereide middelbare scholieren meenemen op een wilde reddingsactie.