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