《小黃人》圍繞小黃人們的“前格魯時(shí)代”展開(kāi)敘述，并特別追溯了小黃人的起源。小黃人原本是一種單細(xì)胞體生物，之后逐漸進(jìn)化為專為超級(jí)壞蛋提供服務(wù)的壞蛋助手。它們服務(wù)過(guò)的超級(jí)壞蛋包括：霸王龍、拿破侖、吸血鬼、北極熊。小黃人總是忠誠(chéng)地為主人提供各種服務(wù)，兢兢業(yè)業(yè)，毫無(wú)怨言——直到它們失手“害死”每一任主人。在痛苦地失去一個(gè)又一個(gè)主人后，被困在冰洞之內(nèi)小黃人們愈發(fā)焦躁不安，于是小黃人斯圖爾特、凱文及鮑勃決定挺身而出，去到花花世界，再次尋找可以效勞的主人。

　　時(shí)值上世紀(jì)60年代，超級(jí)壞蛋也并不好找。不過(guò)總算皇天不負(fù)有心人，小黃人三人組無(wú)意間看到了“壞蛋大會(huì)”廣告，該大會(huì)聲稱世界第一女壞蛋斯嘉麗·殺人狂會(huì)出席大會(huì)并發(fā)表演講。為了盡快見(jiàn)到斯嘉麗，小黃人三人組甚至搭上了銀行搶劫犯的順風(fēng)車。在經(jīng)歷了 一系列可想而知的“災(zāi)難”之后，小黃人終于如愿以償?shù)爻蔀樗辜嘻惖闹帧Ｋ鼈優(yōu)樗辜嘻悎?zhí)行的第一個(gè)任務(wù)就是盜取英國(guó)伊麗莎白女王的皇冠，任務(wù)進(jìn)展的十分順利，順利到呆萌的鮑勃竟然莫名其妙的成為新任國(guó)王。但是斯嘉麗對(duì)于他們的戰(zhàn)果并不滿意，她誤以為小黃人三人組要自立門戶，于是麻煩接踵而至。