Na een cyber-aanval komen de identiteitsgegevens van alle geheim agenten in Groot Brittannië op straat te liggen. Hierdoor is de voormalig spion Johnny English de laatste hoop van de Britse geheime dienst.
Mai is een eenzaam meisje dat een supergeheim laboratorium ontdekt. Ze brengt er een robot tot leven en sluit er vriendschap mee. Daardoor beleeft ze een groot avontuur. Ze strijden samen tegen pestkoppen, slechte robots en een sluwe gek.
De jacht verplaatst zich van de ruimte naar de straten van de buitenwijken. De gevaarlijkste jagers van het universum hebben zichzelf genetisch verbeterd met het DNA van andere soorten. Wanneer een klein jongetje per ongeluk hun terugkeer naar de aarde triggert, kunnen alleen een groep ex-soldaten en een ontevreden docent wetenschappen het einde van de mensheid voorkomen.