W wyniku ataku cybernetycznego zostają ujawnione dane wszystkich brytyjskich agentów. Johnny English zostaje wezwany z emerytury, by złapać złoczyńcę.

Młoda królowa Maria powraca, aby objąć panowanie nad rodzinną Szkocją i zawalczyć o tron Anglii ze swoją kuzynką, królową Elżbietą I.

W 2045 roku ludzie znajdują ukojenie w wirtualnej rzeczywistości. Jej twórca przed śmiercią postanawia cały majątek przekazać pierwszej osobie, która znajdzie ukryty w niej cyfrowy „easter egg”.