源起盘古开天时期，刚开始只是一个黄色的有机体，随­著时间渐渐演化成小黄人种族，他们终身都需要服侍最邪恶的主人们，然而从暴龙到拿破仑，都不小心被他们害死。小黄人们发现自己到后来没有可以服侍的主人，从此开始郁郁寡欢。但其中的一只，凯文（Kevin）有个伟大的计划，就是选出两位小黄人——叛逆的斯图尔特（Stuart）还有可爱的小鲍勃（Bob），出走寻找新的邪恶首领。凯文带领斯图尔特和鲍勃登上美国纽约，前往奥兰多参加“坏蛋大会”（Villain-Con）寻找最恶名昭彰的坏蛋，他们因而找到主人：斯嘉丽·杀人狂（桑德拉·布洛克配音）、是世界女魔头翘楚，将目标瞄准英女王的王冠，并派小黄人去偷。

结果鲍勃在争夺过程中拔起了石中剑，被加冕为王。盛怒之下，斯嘉丽让小黄人禅位于己后监禁他们，不解为何的小黄人试图在她加冕时现身并道歉，被斯嘉丽误以为他们暗杀未遂。最后英国女王复位，斯嘉丽突然出现又想偷王冠，结果它被年轻的格鲁夺走，从此所有的小黄人追随格鲁作为他们的新主人。