影片讲述小黄人们在遇到最新一代主人格鲁之前的经历从史前时代开始，小黄人接连辅佐霸王龙、彪悍野人、吸血鬼德古拉等邪恶主人，只不过这些坏蛋的下场都不怎么样，无一不是尸骨无存。可见，小黄人们尽管“一心向恶”，但天生的“萌蠢”却让他们成为不折不扣的罪恶克星。 本片的三个主角，鲍勃、凯文和斯图尔特在“坏蛋大会”上遇到女魔头斯嘉丽·杀人狂，并计划协助这位新主人窃取伊丽莎白女王的王冠。当然，“成事不足败事有余”的小黄人们自然也没让观众失望，“成功”地被女王击败。气急败坏的女魔头想通过枪杀、上吊等手段惩罚小黄人，只可惜“萌蠢”爆点层出不穷，笑点一个接一个，让人忍俊不禁…