O longa, que servirá de recomeço para a cinessérie, tem também Joel McHale (da sitcom Community), Jeremy Piven, Rowan Blanchard, Mason Cook e participações especiais de Antonio Banderas, Danny Trejo, Alexa Vega e Daryl Sabara, da trilogia inicial.
Na trama, Marissa Cortez Wilson (Alba) é uma espiã aposentada que é reativada pela agência para a qual trabalhava, para combater a ameaça de Time Keeper (Piven), vilão que quer congelar o tempo. A missão fica mais difícil porque o marido de Marissa, vivido por McHale, é um repórter de TV que desmascara espiões. E piora porque os enteados dela (Blanchard e Cook, os novos pequenos espiões) odeiam a madrasta.
Robert Rodriguez dirige em 3-D. A Dimension Films lança Pequenos Espiões 4 em 19 de agosto, nos EUA.