最新一部《小黄人》干脆把整部电影都献给这些胖嘟嘟的小怪物们，小黄人神秘的历史也在电影中揭晓。原来这些小黄人在恐龙时代就已经存在，比人类还要悠久。他们有伟大理想，就是要服务地球上最卑鄙的主人。在小黄人扭着屁股追逐理想的过程中，无意间见证了许多有趣的历史。
最开始是恐龙时代。小黄人果断选了看起来最凶猛的“小短手”暴龙当老大。
恐龙时代之后，小黄人就遇上了人类。随着埃及文明崛起，小黄人觉得自己找到新主人了。古埃及文明是尼罗河的馈赠。尼罗河定期的泛滥，给古埃及人带来适宜耕作的沃土。在农业富余的支持下，古埃及有足够的民力来为法老建造金字塔。只可惜，小黄人犯了个小小的工程失误，用金字塔压死了法老。
小黄人并没有气馁，他们黄色的小身影很快照亮“黑暗时代”。小黄人在一个哥特教堂中找到了新主人——吸血鬼德古拉。他的原型来自罗马尼亚大公弗拉德三世。据说他酷爱用木桩把人刺穿，土耳其人甚至传言他一次把两万人刺穿，任其腐烂。这么一个恶人，也因为小黄人好心拉开的窗户而灰飞烟灭。
小黄人的下一位主人是拿破仑。皇帝还让他们加入最重要的兵种——炮兵，足以看出拿破仑对小黄人的信任。要知道，炮兵是拿破仑的王牌。他最重要的军事胜利，都有赖于灵活机动的小炮。小黄人显然参加了远征俄国计划，在冰天雪地中为皇帝开炮。只是一不小心，小黄人一炮把拿破仑本尊轰飞。
与失败相比，平庸更让小黄人挫败。即使理想已经遭受了无数次打击，他们还是再次出发，勇敢去追梦。这一次，为了找到新主人，他们到了1968年的美国。
小黄人在美国找到女魔头斯嘉丽，成功当上她的随从。斯嘉丽派给小黄人一项光荣而艰巨的任务：夺取女王的皇冠。
帝国皇冠是英国王权的象征，常常用于加冕仪式和重要典礼。现在的版本是1937年重新制作的，共使用了2868颗钻石，273颗珍珠，17颗蓝宝石，11颗祖母绿和5颗红宝石。
这么多宝石做出的皇冠自然很沉重，女王也不乐意天天戴着。皇冠很多时候就放在伦敦塔里展览，直到重要典礼时才被“请”出宫。伦敦塔位于伦敦市中心，实际上是属于英国王室的一处城堡。它的功能很丰富，既是国王的宫殿，也是关押重要犯人的监狱，还是牛顿监督铸币的地方。守卫森严的伦敦塔曾经关押过许多重要人物。如今的伦敦塔已经是世界文化遗产，成为重要的旅游目的地。小黄人假扮成游客，成功混入伦敦塔。
但不走运的是，皇冠正好被女皇戴出宫。小黄人只好在马车里与女王伊丽莎白二世展开了一场争夺战。但小黄人的能力战五渣，眼看就要被逮捕，却不经意从石头中抽出一把剑，诡异地成为了英国国王。“石中剑”的故事来自亚瑟王的传说。在传说中，亚瑟有一次急于比武，从石头中拔出一把剑，被预言会称王。后来，亚瑟在魔法师梅林和圆桌武士的帮助下，果然成为英格兰的王。亚瑟王是虚构的人物，真人原型可能来自6世纪抗击萨克森人的一位不列颠人首领。无论如何，亚瑟王的故事还是在民众中广泛流传，并被改编成各类文学和影视作品。
故事的最后，小黄人打败了阴险的斯嘉丽，把王位归还给女王，并去追随新的主人。
历史如浮云，唯香蕉与爱不可辜负。