유럽 투어를 제안받은 머펫들은 유럽에서 가장 매력적인 도시들인 베를린, 마드리드, 런던등의 대극장에서 성황리에 공연을 하는데, 사실은 세상에서 가장 사악한 개구리 콘스탄틴이 이끄는 국제적인 절도 범죄에 이용되고 있었다. 자신들이 국제 범죄에 연루된 지 모르는 채 머펫들은 연일 성공적인 공연으로 들떠있는데...