Beberapa dekade usai serial fiksi ilmiah sukses, para bintang acaranya yang tak lagi tenar direkrut alien-alien sungguhan demi menjalankan misi penyelamatan antargalaksi.

Seorang pekerja kantoran rendahan yang bekerja untuk MI7, Johnny English tiba-tiba dipromosikan menjadi mata-mata super setelah Agen Satu dibunuh dan semua agen lainnya diledakkan di pemakamannya. Ketika seorang pengusaha miliarder mensponsori pameran Permata Mahkota—dan permata berharga itu lenyap pada malam pembukaan dan saat English bertugas—agen yang baru ditunjuk itu harus segera bertindak untuk menemukan pencuri dan mendapatkan kembali permata yang hilang.