自从与三个可爱的小女孩玛戈(米兰达·卡斯格罗夫配音)、伊迪丝(达纳·盖尔配音)和艾格尼丝(艾尔西·费舍尔配音)认识到自己的命运后,曾经的大坏蛋格鲁(史蒂夫·卡瑞尔配音)完全转变了。他洗掉了金盆洗手,变成了一个和蔼可亲的父亲和一个擅长做味道不好的布丁果冻的商人。。当然,没有什么是完美的。在此期间,向往大坏人传奇人生的老搭档纳法里奥博士(拉塞尔·布兰德配音)离开了他,另谋出路。有一天,格鲁被露西·王尔德(克里斯汀·韦格配音)绑架,露西·王尔德是一位技术精湛但鲁莽的特工。原来,露西的小组研制出了可以改变生物基因的药物,但他们在南极洲的实验房间被神秘小偷偷走了,于是他委托有过坏人经验的格鲁担任卧底。经过深思熟虑,格鲁接受了这个任务,并与他的超可爱小黄人露西组成了搞笑的追凶搭档……