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.
Prinsesje Sassa, prinsje Toto en Koning Koos wonen samen met hond Finnie in het Zandkasteel. Alledrie houden ze van spelen, eten, lezen, dansen en op het strand zijn
Na een zware nacht in een hotelkamer wordt de depressieve Walter toegesproken door zijn geweten: een bij het huisvuil gevonden handpop. Door deze beverhandpop te laten spreken, lijkt Walter zichzelf te hervinden.