影片讲述小黄人们在遇到最新一代主人格鲁之前的经历。从史前时代开始，小黄人接连辅佐霸王龙、彪悍野人、吸血鬼德古拉等邪恶主人，只不过这些坏蛋的下场都不怎么样，无一不是尸骨无存。可见，小黄人们尽管;一心向恶，但天生的;萌蠢却让他们成为不折不不扣的罪恶克星。 本片的三个主角，鲍勃、凯文和斯图尔特在;坏蛋大会上遇到女魔头斯嘉丽杀人狂（桑德拉布洛克 配音），并计划协助这位新主人窃取伊丽莎白女王的王冠。