Molly, a young woman who has been obsessed with the Men in Black since she saw an alien as a child, finally tracks down the secret agency. Recruited as Agent M, she is sent to the London branch, where she is paired with the charming and reckless Agent H. Together they protect a young alien prince and uncover a conspiracy that threatens the whole organization. Their investigation takes them from London to Paris and Marrakech.