《小黄人》围绕小黄人们的“前格鲁时代”展开叙述，并特别追溯了小黄人的起源。小黄人总是忠诚地为主人提供各种服务，兢兢业业，毫无怨言，直到它们失手“害死”每一任主人。在痛苦地失去一个又一个主人后，被困在冰洞之内小黄人们愈发焦躁不安，他们决定挺身而出，去到花花世界，再次寻找可以效劳的主人。

利比亚恐怖分子到港刺杀来港开会的美国政要，香港警方派出雷勇领导的特工队侦查此案，目的是消灭此批恐怖分子。

世人皆知，就在半个多世纪前的欧洲，智慧的犹太人经历了空前的浩劫。无数族人惨遭纳粹铁蹄的蹂躏与践踏。不过也有少数有幸者在他人的全力帮助和掩护下得以逃生。美籍犹太人乔纳森(伊利亚.伍德)的祖父便是这场浩劫中的幸存者之一。多年来，老人家一直将寻找当年的救命恩人视为毕生最大的愿望。但年岁已高的他无奈之下在临终前的最后一刻将此心愿留给了乔纳森。乔纳森手捧历经沧桑已经发黄的老照片前往祖父获救的东欧国家乌克兰，寻找那个在第二次世界大战的烽火中几近消失的小镇，替祖父找寻当年的救命恩人。起初，乔纳森结识了当地两位可谓古怪异