החבובות - מבוקשות
עלילה

לאחר שהשיגו את הזכויות לתיאטרון "החבובות" ואת סימן המסחר שלהם, החבובות אינם בטוחים מה לעשות בהמשך. דומיניק באדגאי מציע להם לצאת לסיבוב הופעות עולמי באירופה, כשהוא יהיה מנהל הסיבוב. קרמיט מהסס, אך שאר החבובות אוהבות את הרעיון. מבלי שהחבובות מודעים לכך, דומיניק עובד עבור קונסטנטין, פושע גאון שהוא כפיל כמעט מושלם של קרמיט. לאחר שברח מגולאג בסיביר, קונסטנטין מתחיל לתכנן עם דומיניק להשלים את משימתו של תומאס בלאד: לגנוב את תכשיטי הכתר הבריטיים.
כשהחבובות מגיעים לברלין ברכבת שלהם, דומיניק מזמין להם אולם יוקרתי להופיע בו. מתוסכל מבקשותיהם החוזרות של חברי הקבוצה לתוכנית החבובות ומדרישתה של מיס פיגי להתחתן, קרמיט יוצא להליכה במזרח ברלין בהמלצת דומיניק. קונסטנטין תוקף את קרמיט ומדביק עליו שומה מזויפת. קרמיט נלקח למעצר בטעות כקונסטנטין ונשלח לגולאג. קונסטנטין תופס את מקומו של קרמיט; דומיניק משכנע את רוב החבובות שהוא אכן קרמיט, אך אנימל חושד בקונסטנטין.
בזמן המופע של החבובות באותו ערב, קונסטנטין ודומיניק גונבים ציורים ממוזיאון סמוך. למחרת בבוקר, סוכן האינטרפול ז'אן פייר נפוליאון וסוכן ה-CIA סאם הנשר משתפים פעולה באי-רצון כדי לתפוס את הפושע, מכיוון שאחד הציורים היה בהשאלה מהמוזיאון המטרופוליטן לאמנות. נפוליאון מאמין שהפושע הוא "הלמור", הפושע השני המבוקש ביותר בעולם. בינתיים, קרמיט מנסה לברוח מהגולאג מספר פעמים אך נבלם שוב ושוב על ידי השומרת נדז'יה, שמגלה את זהותו האמיתית. היא מחייבת את קרמיט לעזור בארגון מופע הכישרונות השנתי של האסירים.
בעקבות הוראות סמויות מציור שנגנב, קונסטנטין ודומיניק מסיטים את סיבוב ההופעות למדריד. קונסטנטין מאפשר לחבובות לתכנן את המופעים בעצמם, דבר שמבלבל את וולטר כיוון שקרמיט בדרך כלל נוהג בצורה שיטתית בתכנון המופע. במהלך המופע באותו ערב, קונסטנטין ודומיניק פורצים למוזיאון "דל פראדו" כדי לגנוב מפתח הדרוש לגניבת תכשיטי הכתר. למרות המופע הכאוטי של החבובות, הם זוכים לביקורות טובות. סאם ונפוליאון מבינים שסיבוב ההופעות של החבובות קשור לפשעים, אך מחליטים שהחבובות טיפשים מדי כדי לתכנן פשעים כאלה. ההוראות על המפתח הגנוב מובילות את קונסטנטין ודומיניק לקבוע את ההופעה הבאה בדבלין.
בדבלין, וולטר מגלה שדומיניק חילק כרטיסים חינם להופעות ושיחד עיתונאים כדי שיכתבו ביקורות טובות, בעוד פוזי מבחין בדמיון בין קרמיט לקונסטנטין. הם מבינים שדומיניק עזר לקונסטנטין לקחת את מקומו של קרמיט. קונסטנטין תוקף את וולטר ופוזי, אך אנימל מגן עליהם והשלישייה נמלטת מהרכבת כדי להציל את קרמיט. במהלך המופע, דומיניק גונב מדליון של בלאד מבנק אירלנד, וקונסטנטין מציע נישואין למיס פיגי על הבמה. פיגי מסכימה, והשניים מתכננים טקס נישואין במגדל לונדון, שם שמורים תכשיטי הכתר.
פוזי, וולטר ואנימל מגיעים לגולאג בלילה של מופע הכישרונות. הם עוזרים לקרמיט ולמספר אסירים אחרים לברוח, מה שמעורר את זעמה של נדז'יה. קרמיט, פוזי, וולטר ואנימל מסתננים למגדל בדיוק כשהחתונה מתחילה, ודומיניק, בעזרת להקת הבייבי בנד של בובי בנסון, מצליח לגנוב את תכשיטי הכתר.
קרמיט קוטע את הטקס וחושף את התחבולה של קונסטנטין. בתגובה, קונסטנטין לוקח את מיס פיגי כבת ערובה ונמלט במסוק, שם הוא נתקל בדומיניק, שהוא בעצם הלמור ומנסה לבגוד בו. קונסטנטין משליך את דומיניק מהמסוק ומנסה להימלט עם פיגי, אך קרמיט מצטרף למסוק ושאר החבובות מטפסות זו על זו כדי לעצור את הבריחה. קרמיט ופיגי מכניעים את קונסטנטין, סאם ונפוליאון עוצרים את קונסטנטין ודומיניק, ונדז'יה מגיעה ללונדון במטרה לעצור את קרמיט על כך שארגן את הבריחה הגדולה ביותר בתולדות הגולאג. שאר החבובות אומרות לנדז'יה שאם תעצור את קרמיט, תצטרך לעצור את כולן. נדז'יה מבינה כמה החבובות חשובות לקרמיט, ומשחררת אותו. החבובות מופיעות במופע "שוב ביחד" בגולאג, עם קונסטנטין ושאר האסירים המשתתפים. נדז'יה עומדת לשיר את תפקידה, אך הסרט מסתיים לפני שהיא מספיקה לעשות זאת, והיא צועקת את שמו של קרמיט.