После истории с гигантским инопланетным жуком Кей решает уйти на пенсию. Он стирает себе воспоминания и отправляется работать на почту. Теперь главным агентов Людей в черном становится его преемник – Джей. Но вскоре выясняется, что воспоминания Кей жизненно необходимы для очередного спасения Земли. Кей и Джей вместе пытаются восстановить воспоминания Кея, оказывается, Кей заранее оставил для себя ряд подсказок, разгадав которые он сможет вспомнить то, что спасет Землю от гибели, Джей как может помогает другу вновь обрести воспоминания. Все части фильма: Люди в черном.