Alex si singa adalah raja hutan kota, atraksi utama di Kebun Binatang Central Park, New York. Ia dan sahabat-sahabatnya—Marty si zebra, Melman si jerapah, dan Gloria si kuda nil—telah menghabiskan seluruh hidup mereka dalam kurungan yang menyenangkan di hadapan publik yang mengagumi dan dengan makanan yang disediakan secara teratur bagi mereka. Tidak puas untuk membiarkannya begitu saja, Marty membiarkan rasa ingin tahunya menguasainya dan melarikan diri—dengan bantuan beberapa penguin yang luar biasa—untuk menjelajahi dunia.

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.