自从与玛戈、伊迪丝和阿格蕾丝三个可爱的小女孩实现宿命的邂逅，曾经的大坏蛋格鲁彻底转型了，他金盆洗手，转而化身为慈祥可亲的爸爸和做得一手烂口味布丁果冻的商人。在此期间，老搭档纳法利欧博士离他而去，另谋高就。某天，格鲁被身怀绝技却鲁莽的特工露西·王尔德绑架，原来露西所在的集团研制出可以改变生物基因的药物，可他们位于北极圈的实验室被神秘窃贼偷走，因此才委托有过坏蛋经验的格鲁做卧底。经过一番考虑，格鲁接受了这项任务，带着超萌的小黄人们，和露西组成了爆笑连连的追凶搭档……