自地球诞生之初，一种奇特的生物开始在这个蓝色星球上出现。他们不断进化、演变，最终成为我们所熟知的小黄人的形象。小黄人们一直以来都梦想着成为邪恶的老大的下属，但是经过数百万年的努力，这个梦想最终破灭了。经历了一段漫长的平静时期后，一个名叫凯文的小黄人决定再次踏上旅程。他带着热爱音乐的斯图尔特和常常失败的鲍勃，飘洋过海来到了1968年的美国。三个小家伙偶然听说奥兰多即将举办“邪恶大会”，于是匆匆赶了过去，并误打误撞成为女魔头斯嘉丽·杀人狂（由桑德拉·布洛克Sandra Bullock配音）的手下。很快，斯嘉丽给了他们一个任务，那就是偷取英国女王的王冠。小家伙们毫不在意地出发，期待着他们前所未有的大冒险……
