Egito, 1955. Hubert Bonisseur de la Bath (Jean Dujardin), o agente 117, é enviado pelo presidente da França para uma missão secreta no Cairo. Já no aeroporto é recebido por Larmina El Akmar Betouche (Bérénice Bejo), uma bela egípcia que tem por função ajudá-lo em seu trabalho. Na cidade o agente 117 precisa investigar o assassinato de seu melhor amigo e frustar os planos de uma seita rebelde.
Ainda abalada pela perda do marido e do filho num acidente de carro, a comissária de bordo Adeline tem a vida novamente transformada quando a sua empregada chinesa desaparece, deixando o filho de 6 anos sozinho. Enquanto tentam desvendar o paradeiro da mulher, Adeline e sua irmã Delphine irão se envolver cada vez mais com o menino, que não fala uma palavra de francês.