Четыре года после победы над тараканообразным угрозой агенты Джей и Кей расходятся: Кей, лишённый воспоминаний о работе в секретной организации «Люди в чёрном», мирно служит в Почтовом департаменте США. Его спокойная жизнь рушится с появлением Серлины — хищной инопланетянки, принявшей облик фотомодели и разыскивающей таинственный артефакт «Светоч», спрятанный когда-то самим Кеем.
В 1975 году легендарный английский шпион Нейджел Пауэрс, отец Остина, становится жертвой похищения со стороны эксцентричного голландского злодея Голдмембера. В XXI веке Остин, узнав о трагедии, решает действовать. Чтобы добраться до прошлого, он вынужден заключить неожиданный союз со своим заклятым врагом — Доктором Зло, который предоставляет ему машину времени.
Утром после дикой вечеринки Джоуи и Джесси обнаруживают, что их любимую машину угнали, а сами они не помнит абсолютно ничего, кроме странного ощущения, что в холодильнике должен заканчиваться годовой запас пудинга. Ситуация усложняется тем, что через несколько часов их подружки, разгневанные пропуском годовщины, ждут от парней не только извинений, но и специальных сюрпризов, которые, как...