Pascal Sauvage (John Malkovich) é um perigoso ladrão que consegue roubar as jóias da Coroa britânica, sendo que está em seus planos roubar futuramente também o trono real. Para recuperar as jóias roubadas é convocado Johnny English (Rowan Atkinson), que terá como parceira em sua missão a bela Lorna Campbell (Natalie Imbruglia).