讲述了这群萌物在遇到格鲁之前的经历，不仅揭示了小黄人的起源——最初为单细胞的黄色生物体，慢慢进化演变成为专为坏人服务的可爱仆人；还让小黄人在伦敦遭遇了近乎灭绝的危险。 时值上世纪60年代，小黄人三人组无意间看到了“坏蛋大会”广告，该大会声称世界第一女坏蛋斯嘉丽·杀人狂会出席大会并发表演讲。于是，三个小黄人搭上了银行抢劫犯的顺风车。在经历了一系列的坎坷之后，小黄人终于成为斯嘉丽的助手。它们为斯嘉丽执行的第一个任务就是盗取英国伊丽莎白女王的皇冠，任务进展的十分顺利，顺利到呆萌的鲍勃竟然莫名其妙的成为新任国王，于是一系列的麻烦接踵而至....