小黄人是一群效力于各色各样的“大坏蛋”的有机体，从古至今，服侍了霸王龙、埃及法老、吸血鬼、拿破仑等，却在冰河时期碰到前所未有的困难，因为没有主人出现，所以他们变得懒散无力，这时候谁会挺身而出，去寻找一个最完美的大老板呢？