很久以前,有一种怪异的生物在地球上出现,它们经历了漫长的进化和蜕变,最终成为我们所熟悉的小黄人。他们热爱冒险,追寻着邪恶的老大,但却不幸遭遇失败。随着时间的流逝,小黄人们逐渐安静,在充满沉默的岁月里,一个名叫凯文的小黄人决定带着他的两位伙伴斯图尔特和鲍勃,踏上新的旅程。他们穿越海洋来到了1968年的美国,听说奥兰多即将召开“恶人大会”,于是他们匆匆赶往那里,并意外成为女魔头斯嘉丽·杀人狂的手下。斯嘉丽交给他们一个任务,即窃取英国女王的王冠。三个小家伙毫不知情地接受了这个挑战,笑嘻嘻地出发,却不知道等待他们的将是一场前所未有的大冒险。