აგენტი ჯ იმოგზაურებს 60-იანებში, MIB-ის ადრეულ წლებში, რათა შეაჩეროს უცხოპლანეტელი რომელიც მისი მეგობრის, აგენტი კ-ს მოკვლას ცდილობს და შეცვალოს ისტორია.

მომავალში, როდესაც პოლუსების ყინულოვანი საფარი დადნა, დედამიწა მთლიანად წყალმა დაფარა. ულამაზესი ბარმენი ქალი მცურავ კუნძულზე მუტანტ მეზღვაურს იპოვნის და გადაარჩენს.ისინი პატარა გოგონასთან, ენოლასთან ერთად გემზე გაიქცევიან. მალე ეს სამეული პირატების სამიზნე გახდება, რადგან ენოლას ზურგზე ხმელეთის რუქა აქვს ამოსვირინგებული.