En 2027, en un mundo caótico en el que las mujeres se han vuelto de alguna manera infértiles, un antiguo activista accede a ayudar a transportar a una mujer milagrosamente embarazada a un santuario en el mar.
Jake Green es un hábil jugador que tiene la mala suerte de desplumar a Dorothy Macha, un mafioso local. La jugada le saldrá cara, ya que Macha no parará hasta vengarse de él.
Durante los Juegos Olímpicos de 1972 en Munich, once atletas israelíes son tomados como rehenes y asesinados por un grupo terrorista palestino conocido como Black September. En represalia, el gobierno israelí recluta a un grupo de agentes del Mossad para localizar y ejecutar a los responsables del ataque.
Detrás del robo de las joyas de la Corona, se esconde Pascal Sauvage (John Malkovich), que también conspira para apoderarse del trono. Le encargan la investigación del caso a Johnny English (Rowan Atkinson), un agente tan entregado al trabajo como inexperto. Desde ese momento la información confidencial, los coches de lujo y la tecnología más sofisticada forman parte de su rutina diaria. Su firme determinación para llegar al fondo del asunto se verá reforzada cuando conozca a la agente doble Lorna Campbell y se enamore de ella. (Natalie Imbruglia).