Emma Thompson as Agent O, the head of the MIB US branch who operates out of New York