Johnny English menceritakan kisah agen MI7 yang tidak kompeten, Johnny English (Rowan Atkinson), yang harus menggagalkan rencana jahat seorang pengusaha Prancis, Pascal Sauvage (John Malkovich), untuk menguasai takhta Inggris setelah semua agen terbaik MI7 terbunuh. Bersama dengan agen Interpol bernama Lorna Campbell (Natalie Imbruglia) dan asistennya, Bough (Ben Miller), Johnny harus menggunakan segala cara untuk menghentikan Sauvage, yang juga berencana menjadikan dirinya raja dengan mencuri Permata Mahkota Inggris.
- Awal Misi: Setelah serangan mendadak ke markas MI7, Johnny English yang canggung dan tidak cerdas menjadi satu-satunya agen yang tersisa untuk menjalankan misi penyelamatan.
- Ancaman: Johnny dan Bough mengungkap bahwa Pascal Sauvage dalang di balik pencurian Permata Mahkota dan berencana untuk mengklaim takhta Inggris dengan cara mengeksploitasi garis keturunan kerajaan.
- Kerja Sama: Johnny bekerja sama dengan Lorna Campbell, seorang agen Interpol yang juga sedang menyelidiki Sauvage.
- Puncak Cerita: Mereka berhasil membajak penobatan Sauvage dan Johnny secara tidak sengaja justru dinobatkan sebagai raja. Ia kemudian mengembalikan mahkota kepada Ratu yang asli dan menangkap Sauvage.