Μετά την επιτυχημένη τους επιστροφή στα φώτα της ράμπας στην προηγούμενη ταινία, τα Muppets ξεκινούν παγκόσμια περιοδεία γεμίζοντας ασφυκτικά τα μεγαλύτερα θέατρα της Ευρώπης. Από το Βερολίνο, στη Μαδρίτη και το Λονδίνο τα Muppets γίνονται δεκτά με ενθουσιασμό. Όμως σύντομα θα επικρατήσει πανικός καθώς άθελά της η συμπαθής "συμμορία" θα βρεθεί μπλεγμένη σε ένα περίτεχνο σχέδιο για την κλοπή πολύτιμων κοσμημάτων. Πίσω από αυτό το σχέδιο κρύβεται ο Constantine (ο υπ' αριθμόν ένα παράνομος του πλανήτη που είναι φτυστός ο Kermit) και ο ποταπός βοηθός του Dominic (Ricky Gervais)