Спустя пять лет после предотвращения межгалактической катастрофы эпических масштабов, Кей наслаждается прелестями гражданской жизни, а Джей продолжает работать в секретном правительственном отделе, занимающимся отслеживанием инопланетных существ. Во время очередного расследования Джей раскрывает невероятный заговор, которым руководит злая килотианская королева Серлина, намеренная уничтожить Землю. Поскольку время играет против агента, он нуждается в помощи бывшего напарника, но сперва ему предстоит убедить Кея, которому стерли память после выхода на пенсию, в том, что он является единственным человеком, обладающим необходимым опытом для спасения планеты...