从地球诞生之初，一种古怪的生物便出现在这颗蓝色的星球上。他们不断进化、蜕变，终于成为咱们所了解的小黄人的模样。小黄人们一生寻找邪恶的老大，以成为他的部下为荣，可是千百万年来的努力最终化成一场空。阅历了一段持久的沉寂，名叫凯文的小黄人决定再度上路，他带着酷爱音乐的斯图尔特、成事不足败事有余的鲍勃，漂洋过海来到了1968年的美国。三个小家伙偶尔传闻奥兰多即将召开“伪君子大会”，所以忙不迭地赶了曩昔，并且一差二错成为女魔头斯嘉丽·杀人狂（桑德拉·布洛克 Sandra Bullock 配音）的随从。很快斯嘉丽交给他们一个使命，那就是盗取英国女王的王冠。