يبدأ الجزء الثاني من حيث انتهى الجزء الأول، بعدما تحولت الأميرة فيونا إلى غولة قبيحة وتزوجت شريك وعاشا معا في مستنقعة، يتوجب على فيونا وشريك زيارة والديها الملك والملكة بعد فترة غياب عنهما طويلة، لكنهما يصابان بصدمة كبيرة، بعد لقائهما مع ابنتهما في هيئتها الجديدة، تتقبل الملكة الأم الواقع الجديد الأليم، بينما يرفضه الملك ويقرر التخلص من شريك، وبعد فشله بجميع المؤامرات، يلجأ إلى الجنية العرابة لتعيد له ابنته بصورتها الحقيقة، ولكنها تشترط عليه أن تتزوج من ابنها المغرور.
بعد مطاردة الشرطة لكائن من العالم الآخر ، يتم تجنيد شرطي من مدينة نيويورك كوكيل في منظمة سرية للغاية تم إنشاؤها لمراقبة ومراقبة النشاط الفضائي على الأرض: The Men in Black. يجد العميل كاي والعميل الجديد جاي نفسيهما في وسط مؤامرة مميتة من قبل إرهابي بين المجرات وصل إلى الأرض لاغتيال سفيرين من مجرات متعارضة.
في لوس أنجلوس ، عصابة من لصوص البنوك يطلقون على أنفسهم اسم الرؤساء السابقون يرتكبون جرائمهم وهم يرتدون أقنعة ريغان وكارتر ونيكسون وجونسون. مكتب التحقيقات الفدرالي يعتقد أن أعضاء العصابة يمكن أن يكونوا متصفحي الأمواج ويرسلون العميل الصغير جوني يوتا متخفيًا على الشاطئ للاختلاط مع راكبي الأمواج وجمع المعلومات.
يجتمع كاي وجاي لتقديم أفضل خط دفاع لنا ، وأخيراً ، والوحيد ضد الفاتنة الشريرة التي تقاوم أقوى بيان مهمة لـ MIB - تحدي حماية الأرض من حثالة الكون. لقد مرت أربع سنوات منذ أن تجنب العملاء الباحثون عن الفضائيين كارثة بين المجرات ذات أبعاد أسطورية. الآن هو سباق مع الزمن حيث يجب على جاي إقناع كاي - الذي ليس لديه أي ذكرى على الإطلاق للوقت الذي أمضاه مع MIB فحسب ، ولكنه أيضًا الشخص الحي الوحيد المتبقي مع الخبرة لإنقاذ المجرة - لم شمله مع MIB من قبل تخضع الأرض للدمار النهائي.
عندما يسقط حماه -الملك هارولد- مريضًا، يصبح شريك الوريث المنتظر للأرض البعيدة، من أجل عدم التخلي عن حبيبته، يجند شريك أصدقائه الحمار والقط لتثبيت أرتي المتمرد الملك الجديد، ولكن الأميرة فيونا، تنظم مسيرات مجموعة من الصديقات الملكية لدرء انقلاب من قبل الأمير الساحر.