Com a ajuda do seu braço direito Bough (Ben Miller), Johnny English fica encarregue de investigar o estranho roubo das Jóias da Coroa Britânica. As suspeitas apontam para Pascal Sauvage (John Malkovich), um misterioso empresário Francês, e a tentadora Lorna Campbell (Natalie Imbruglia). Cabe a este desastrado agente descobrir toda a verdade sem amassar o orgulho nacional... Nem o seu precioso Aston Martin!