10 ans après MIB 2, nos sympathiques agents “très” spéciaux reprennent du service. Un certain Boris voyage dans le temps afin de tuer l'agent K, ce qui déclenchera la fin du monde. L'agent J est donc contraint de retourner dans les années 1960 pour y retrouver l'agent K...