在不久之后的未来，各个世界强国被商业力量征服，受到力量和贪欲的驱使，工业巨头开始拿起武器，试图消灭自己的对手。企业之间的腥风血雨即将展开，有些人开始带着自己的财富逃走，很多城市变成了废墟，在这些废墟中诞生了九人会议，他们发誓要重建世界。他们开始了一个死亡追捕令，为了追杀那些引发战争的商人，于是一种新的队伍出现了，他们就是赏金杀手。

弯刀被美国政府招募执行一项常人很难完成的任务，他必须要横穿墨西哥，擒获卡特尔组织的疯子头目，还有一个拥有太空武器并企图发起全球战争的武器狂人。与弯刀同行的还有一支军方队伍，他们将联合作战，共同将无政府主义计划瓦解掉。

表面上， 玛丽莎·柯兹·威尔逊（杰西卡·阿尔芭 饰）有着叫人艳羡的生活…嫁给了著名的特务追踪电视新闻记者，刚生下了一个可爱的小宝宝，还有一对聪明伶俐的继子继女，但其实玛丽莎是个退休的特务。　　当疯狂的时间控制者（杰里米·皮文 饰）发出警告说要偷走时间并征服全世界的时候，玛丽莎的生活发生了翻天覆地的变化。继女瑞贝卡和继子塞西也被卷入了战争，而他们发现自己无聊透顶的继母居然是曾经最棒的特务。带着令人眼界大开的新奇装备，非常小特务们非常有可能依靠智慧再一次拯救世界，并且让全家人团聚。

国际特工组织OSS将朱尼和卡门姐弟俩派到迪斯尼乐园里完成一件重要任务，事情是这样的：总统的独生女亚历克桑德拉因为长久以来得不到父亲的关爱而心生怨言，于是偷走了被称作“TRANSMOOKER”的国家防御系统电脑芯片，紧接着，许许多多的追杀跟随而至……

《非常小特务4》是对旧系列的重新诠释，阿尔芭饰演一个被重新起用的退休间谍，有一个小宝宝，还带着两个十来岁的继子女一起生活。这两个大孩子就是新的“特务”。