講述了這群萌物在遇到格魯之前的經歷，不僅揭示了小黃人的起源——最初為單細胞的黃色生物體，慢慢進化演變成為專為壞人服務的可愛仆人；還讓小黃人在倫敦遭遇了近乎滅絕的危險。 時值上世紀60年代，小黃人三人組無意間看到了“壞蛋大會”廣告，該大會聲稱世界第一女壞蛋斯嘉麗·殺人狂會出席大會并發表演講。于是，三個小黃人搭上了銀行搶劫犯的順風車。在經歷了一系列的坎坷之后，小黃人終于成為斯嘉麗的助手。它們為斯嘉麗執行的第一個任務就是盜取英國伊麗莎白女王的皇冠，任務進展的十分順利，順利到呆萌的鮑勃竟然莫名其妙的成為新任國王，于是一系列的麻煩接踵而至....