Изминали са четири години от първия филм. Кей вече се е завърнал към спокойствието на цивилния живот, докато Джей продължава да работи за "Мъже в черно". Докато...
Докато са на почивка в Лос Анджелис, Уолтър, най-големият фен на Мъпетите в света, брат му Гари и Мери, приятелката на Гари от Смолтаун, САЩ, откриват зловредния план...
