Minilo je že nekaj let, odkar sta agenta Jay in Kay preprečila veliko invazijo nezemljanov. Zdaj Jay nekega dne čisto slučajno naleti na načrt zlobne Serleene, ki je v resnici pošast z drugega planeta. Ker namerava Serleena uničiti Zemljo, se Jay zave, da pomoč govorečega psa Franka tokrat ne bo dovolj. Zato poišče svojega nekdanjega sodelavca Kaya, ki pa so mu izbrisali spomin. Zaradi tega Kay zdaj živi kot navaden civilist. Ker je edini, ki bi znal premagati Serleeno, mora dobiti nazaj svoje spomine ter veščine, s katerimi je včasih tako spretno lovil nezemljane.
Agent J needs help so he is sent to find Agent K and restore his memory.