داستان این سری از فیلم های مردان سیاه پوش، ماجرای دردسرسازی های تازه ی مهمانان بیگانه ی سرکش را روایت می کند. مهمانانی که از سیارات دیگر آمده اند دوباره مشکلاتی به وجود آورده اند و حالا مامور جنی، به کمک همکار سابقش مامور کی نیاز دارد اما مشکل اینجاست که حافظه مامور کی پاک شده و چیزی به خاطر نمی آورد...