《小黄人》围绕小黄人们的“前格鲁时代”叙述，并特别追溯了小黄人的起源。小黄人原本是一种单细胞体生物，之后逐渐进化为专为超级坏蛋提供服务的坏蛋助手。它们服务过的超级坏蛋包括：霸王龙、拿破仑、吸血鬼、北极熊。小黄人总是忠诚地为主人提供各种服务，兢兢业业，毫无怨言——直到它们失手“害死”每一任主人。在痛苦地失去一个又一个主人后，被困在冰洞之内小黄人们愈发焦躁不安，于是小黄人斯图尔特、凯文及鲍勃决定挺身而出，去到花花世界，再次寻找可以效劳的主人。