Eight years after the events of the first film, Johnny English (Rowan Atkinson) is learning martial arts in Tibet as penance for a botched mission in Mozambique which resulted in him being stripped of his Knighthood. He is contacted by MI7 towards the end of his training, who arrange for him to be flown back to London and call him back to service.
Johnny returns to MI7’s London headquarters (now Toshiba British Intelligence) and meets new boss “Pegasus” (Gillian Anderson). He is assigned a mission to stop a plotted assassination of the Chinese Premier during scheduled talks with the Prime Minister. Johnny also meets with fellow agent and old acquaintance Simon Ambrose (Dominic West), as well as MI7’s resident quartermaster, Patch Quartermain (Tim McInnerny). A junior agent, Colin Tucker (Daniel Kaluuya) is assigned to him for the mission.
In Macau, English discovers an address that leads him to ex-CIA agent Titus Fisher (Richard Schiff). Fisher reveals he is a member of ‘Vortex’, a group of three assassins and their accomplices, who sabotaged English’s Mozambique operation. Vortex holds a secret weapon, requiring three metal keys to unlock when used together, and Fisher reveals his possession of one. Fisher is then killed by an elderly assassin (Pik-Sen Lim) disguised as a cleaner and the key is stolen by a Vortex member.
English chases the thief across Hong Kong and eventually retrieves the key. On his flight back to London, Johnny is tricked by another Vortex operative disguised as a flight attendant, who secretly reclaims the key. English is humiliated in a meeting with the Foreign Secretary and Pegasus by the loss of the key, and then assaults Pegasus’s mother after twice mistaking her for the cleaner assassin.
Kate Sumner (Rosamund Pike), MI7’s behavioral psychologist, uses hypnosis to help English recall his suppressed memory of Mozambique, revealing the second Vortex lead operative, Russian spy Artem Karlenko (Mark Ivanir). Johnny and Tucker meet him at an exclusive golf course outside London; mid-game, the cleaner assassin reappears and uses a sniper rifle disguised as a golf club to attack the party, killing Karlenko’s bodyguard and leaving him critically injured. Johnny escapes the golf course with Karlenko in a helicopter. Before they can reach a hospital Karlenko reveals that the third assassin in Vortex is a member of MI7 and dies.
Johnny meets with Pegasus and the British Prime Minister at MI7. It is revealed that talks between Britain and China will continue in a heavily guarded fortress called ‘Le Bastion’ in the Swiss Alps. Over dinner, English informs Ambrose that he knows of a mole in MI7. Ambrose is in truth the final chief agent of Vortex, and prepares to kill English, until it becomes clear that the traitor’s identity is unknown to English and Pegasus. Tucker confronts Ambrose in the bathroom, having deduced he is the mole, but English scolds him for insurbordination and orders him to leave. Ambrose deceives English, convincing that Quartermain is the traitor and earning his Vortex key. Ambrose then tells Pegasus that English is the traitor.