Darrere del robatori de les joies de la Corona s'amaga Pascal Sauvage (John Malkovich), que també conspira per a apoderar-se del tron. Encarreguen la recerca del cas a Johnny English (Rowan Atkinson), agent tant dedicat al treball com inexpert. La determinació per a arribar al fons de l'assumpte es veurà reforçada quan coneix l'agent doble Lorna Campbell (Natalie Imbruglia) i s'enamora d'ella.