影片講述小黃人們在遇到最新一代主人格魯之前的經歷從史前時代開始，小黃人接連輔佐霸王龍、彪悍野人、吸血鬼德古拉等邪惡主人，隻不過這些壞蛋的下場都不怎麼樣，無一不是屍骨無存。可見，小黃人們盡管“一心向惡”，但天生的“萌蠢”卻讓他們成為不折不扣的罪惡克星。 本片的三個主角，鮑勃、凱文和斯圖爾特在“壞蛋大會”上遇到女魔頭斯嘉麗·殺人狂，並計劃協助這位新主人竊取伊麗莎白女王的王冠。當然，“成事不足敗事有餘”的小黃人們自然也沒讓觀眾失望，“成功”地被女王擊敗。氣急敗壞的女魔頭想通過槍殺、上吊等手段懲罰小黃人，隻可惜“萌蠢”爆點層出不窮，笑點一個接一個，讓人忍俊不禁…
