從地球誕生之初，一種奇特的生物便涌如今這顆藍色的星球上。他們賡續退化、演變，終于成為我們所認識的小黃人的式樣。小黃人們畢生探究險峻的老大除夕，以成為他的部下為榮，但是千百萬年來的盡力終極化成一場空。履歷了一段恒久的沉寂，名叫凱文的小黃人決意再度上路，他帶著深嗜音樂的斯圖爾特、成事不敷敗露缺乏的鮑勃，漂洋過海離開了1968年的USA。三個小家伙有意偶爾聽說奧蘭多即將召開“惡人大除夕會”，于是忙不及地趕了從前，并且陰差陽錯成為女魔頭斯嘉麗·殺人狂（桑德拉·布洛克SandraBullock配音）的侍從。很快斯嘉麗交給他們一個任務，那就是盜取英國女王的王冠。不知輕重的小家伙們笑哈哈地出征，期待他們的將是比比皆是的大除夕冒險……