Walter è un Muppet cresciuto come un bambino in carne ed ossa insieme al fratello maggiore di nome Gary (Jason Segel) nella ridente cittadina di Smalltown. Gary però è davvero un ragazzino in carne ed ossa e dopo i primi anni d’infanzia, col passare del tempo e con Gary che cresce a vista d’occhio Walter comincia a percepire la differenza e a sentirsi fuori posto, almeno fino a quando non conoscerà il Muppet Show e ne diventerà il fan più sfegatato. Purtroppo anche per i suoi idoli il tempo segnerà il passo e presto in tv verranno rimpiazzati da cartoni all’ultima moda e reality. Fortuna vuole che Gary abbia in programma una vacanza con la fidanzata Mary (Amy Adams) a Los Angeles, proprio dove si trova il leggendario Muppet Theater e che abbia preso un biglietto in più facendo la felicità di Walter, ma non quella di Mary che sperava in qualcosa di un tantinello più romantico. E’ a Los Angeles, proprio durante una visita all’ormai vetusto teatro del Muppet Show che Walter scoprirà le mire del malvagio e avidissimo Tex Richman (Chris Cooper) che intende demolire il teatro per trivellare petrolio, ma potrà farlo solo se i Muppet non impugneranno il contratto riscattando la location con 10 milioni di dollari.
