自從與瑪戈、伊迪絲和阿格蕾絲三個可愛的小女孩實現宿命的邂逅，曾經的大壞蛋格魯可真徹底轉型了，他金盆洗手，轉而化身為慈祥可親的爸爸和做得一手爛口味布丁果凍的商人。

當然凡事沒有盡善盡美的，在此期間，憧憬大壞蛋傳奇人生的老搭檔納法利歐博士離他而去，另謀高就。

某天，格魯被身懷絕技卻魯莽的特工露西·王爾德綁架，原來露西所在的集團研制出可以改變生物基因的藥物，可他們位于南極的實驗室被神秘竊賊偷走，因此才委托有過壞蛋經驗的格魯做臥底。

經過一番考慮，格魯接受了這項任務，帶著超萌的小黃人們，和露西組成了爆笑連連的追兇搭檔。