《小黄人》大电影是为曾在影片《神偷奶爸》中出尽风头的迷你小黄人拍摄的外传动画片。环球影业有限公司将小黄人的形象和生活设置成拥有比恐龙还长的寿命，主要为纳瓦利欧建造工程、充当格鲁的试验品，或者当格鲁三个可爱的女儿在表演无人观看时，就让数量庞大的小黄人充当观众。此外，小黄人们还很调皮，喜欢起内讧，如果打起架来，轻则十几个对打，重则动用火箭筒。本片正是为这群特别的小黄人们立传而诞生，故事将从时间源头、黄色的单细胞生物开始，阐述小黄人们历经几个世纪的演化，服务于几代最卑鄙的主人的“黑历史”。“成事不足败事有余”的小黄人们在遇到格鲁之前几乎害死了每一任主人——霸王龙、埃及法老、拿破仑、357岁的吸血鬼。在历任主人相继离世之后，小黄人们不仅没了主人可服侍，也找不到新的主人服侍而渐渐陷入巨大的悲伤之中。幸好，这时候有三个小黄人挺身而出，他们分别是凯文、斯图尔特、鲍勃。这三个小黄人决定开始实施全新的计划——他们要去找到存在这世上最强大的新主人，辅佐他的作恶事业。于是，他们将出发找寻的第一站定为纽约，由此开始了他们找寻新的强大的主人的旅程......小黄人们在找寻新主人的途中将会发生什么惊奇的事情呢？最终，他们又能否如愿找到强大的新主人呢？
