闻名世界的小黄人原本是一种单细胞体生物，之后逐渐进化为专为超级坏蛋提供服务的得力助手。它们服务过的超级坏蛋包括：霸王龙、拿破仑、吸血鬼、北极熊……小黄人总是忠诚地为主人提供各种服务，兢兢业业，毫无怨言。直到它们失手“害死”每一任主人。在痛苦地失去一个又一个主人后，被困在冰洞之内小黄人们愈发焦躁不安，于是小黄人斯图尔特、凯文及鲍勃决定挺身而出，去到花花世界，再次寻找可以效劳的主人。小黄人三人组无意间看到了“坏蛋大会”广告，该大会声称世界第一女坏蛋斯嘉丽·杀人狂（桑德拉·布洛克配音）会出席大会并发表演讲。为了尽快见到斯嘉丽，小黄人三人组甚至搭上了银行抢劫犯的顺风车……