در ابتدای فیلم، زنی در زندانی فضایی واقع در کره ماه، یک کیک مخصوص را برای یک زندانی به نام بوریس حیوونه می برد. بوریس تنها بیگانه فضایی باقی مانده از جریان معروف Boglodite Race است که فعالیت های مخربش در حدود نیم قرن پیش سبب ازبین رفتن سیاراتی زیادی شد اما زمانی که قصد نابودی زمین را داشت، "مامور کِی" توانست بر او غلبه کند و او را روانه زندان کند. بوریس پس از دریافت کیک موفق می شود با ترفندی از زندان بگریزد و حالا مصمم است با سفر در زمان و بازگشت به سال 1969، مامور کِی را ازبین ببرد تا به این ترتیب تاریخ را تغییر دهد. در روی کره زمین مامور کِی به همراه دوست و همکار قدیمی اش مامور جی کماکان سرگرم پاک کردن نشانه های موجودات فضایی بر روی کره زمین هستند و بسیار هم مصمم تر از گذشته فعالیت می کنند، چرا که ظاهراً این روزها دامنه گندکاری های این موجودات فضایی گسترده تر از قبل شده. اما در یک شب اتفاق عجیبی رخ می دهد، مامور جی که فعالیت روزانه اش با مامور کِی جزو امورات روزمره اش تلقی می شود، با ورود به سازمانی که در آن مشغول به کار هستند متوجه می شود که دیگر فردی به نام مامور کِی وجود خارجی ندارد و به او گفته می شود که مامور کِی چندین سال قبل از دنیا رفته است. این موضوع باعث می شود تا سازمان اطلاعات مربوط به فرار بوریس حیوونه و سفر او در زمان را برای مامور جی شرح دهد و حالا مامور جی می بایستی با سفر در زمان، به سال 1969 بازگردد تا از این طریق مانع از کشته شدن مامور کِی جوان به دست بوریس حیوونه شود و...