Der britische Secret Service steckt in der schwersten Krise seiner Geschichte: Nachdem einer der besten Agenten während eines Einsatzes ums Leben gekommen ist, fallen während des feierlichen Begräbnisses alle anderen Doppelnull-Agenten einem Bombenanschlag zum Opfer. Nun ist Johnny English, ein kleiner Büroangestellter des Geheimdienstes, die letzte Hoffnung des Königreiches. Johnnys erster Auftrag besteht darin, die Kronjuwelen der Königin zu bewachen, die restauriert wurden und nun in den Tower von London zurückgebracht werden sollen. Leider scheitert Johnnys erste Mission kläglich - die wertvollen Steine werden gestohlen. In Verdacht hat Johnny ausgerechnet den Franzosen Pascal Sauvage, der ein enger Freund des Geheimdienstchefs Pegasus ist. Pegasus verbietet Johnny zwar, Sauvage weiter auszuspionieren, doch Johnny und sein Assistent Bough sind sich sicher, auf der richtigen Spur zu sein. Hinter dem Rücken ihres Chefs brechen sie in Sauvages Büro ein, stellen sich dabei aber so tollpatschig an, dass sie entdeckt und unverzüglich vom Dienst suspendiert werden. Stattdessen wird die attraktive Agentin Lorna Campbell von Pegasus beauftragt, die Juwelen wiederzubeschaffen. Die allerdings besteht darauf, den Fall gemeinsam mit Johnny zu lösen. Der verliebt sich Hals über Kopf in Lorna und findet mit ihrer Hilfe Beweise für Sauvages größenwahnsinniges Vorhaben: Der machtgierige Franzose erpresst die Königin von England, um sich selbst zum König krönen zu lassen. Die Frage ist nur, ob es Johnny und Lorna gelingen wird, das Königreich vor dem skrupellosen Möchtegern-Despoten zu bewahren...