Agenci J i K spotykają się ponownie, tym razem, aby zmierzyć się z seksowną uwodzicielką z obcej planety, która stanowi największe niebezpieczeństwo, z jakim kiedykolwiek musiała sobie radzić organizacja MIB. Przez cztery lata, jakie minęły od czasu ostatniej współpracy agentów, K rozkoszował się urokami zwykłego życia, natomiast J przejął jego obowiązki w firmie.
