从地球诞生之初，一种奇怪的生物便出现在这颗蓝色的星球上。他们不断进化、蜕变，终于成为我们所熟悉的小黄人的模样。小黄人们毕生寻找邪恶的老大，以成为他的部属为荣，但是千百万年来的努力最终化成一场空。经历了一段长久的沉寂，名叫凯文的小黄人决定再度上路，他带着热爱音乐的斯图尔特、成事不足败事有余的鲍勃，踏上了寻找新老大的冒险之旅。他们误打误撞来到了1968年的纽约，遇到了当时的女魔头斯嘉丽·杀人狂。小黄人们本想为她效力，却意外引发了一系列混乱和笑料。最终，他们不仅帮助斯嘉丽实现了她的邪恶计划，还意外结识了真正的朋友，找到了属于自己的归属。