從地球誕生之初，一種奇怪的生物便出現(xiàn)在這顆藍(lán)色的星球上。他們不斷進(jìn)化、蛻變，終于成為我們所熟悉的小黃人的模樣。小黃人們畢生尋找邪惡的老大，以成為他的部屬為榮，但是千百萬年來的努力最終化成一場空。經(jīng)歷了一段長久的沉寂，名叫凱文的小黃人決定再度上路，他帶著熱愛音樂的斯圖爾特、成事不足敗事有余的鮑勃，漂洋過海來到了1968年的美國。三個小家伙偶然聽說奧蘭多即將召開“惡人大會”，于是忙不迭地趕了過去，并且陰差陽錯成為女魔頭斯嘉麗·殺人狂（桑德拉·布洛克 Sandra Bullock 配音）的隨從。很快斯嘉麗交給他們一個任務(wù)，那就是竊取英國女王的王冠。 　　不知輕重的小家伙們笑嘻嘻地出征，等待他們的將是前所未有的大冒險……

　　一場驚心動魄的旅程，一個不可能的任務(wù)！即將開始~~
　　故事講述在全世界華人都正在準(zhǔn)備迎接農(nóng)曆新年的時候，阿炳（林德榮飾演）所任職的保安公司突然接到一個酬勞有一百萬馬幣卻非常簡單的任務(wù)，而此任務(wù)指定要由阿炳負(fù)責(zé)，阿炳在高酬勞的誘惑下馬上取消年假接受任務(wù)。
　　所謂的簡單任務(wù)就是到韓國會見一堆老夫婦（林奕廷&AlbertNico飾演），並在合約上簽個名字就可以。
　　但這個“簽個名字就可以了”的簡單任務(wù)，卻讓阿炳多了一位妹妹MaggieMa（Yumi飾演）、牽涉了阿炳的家人（尹匯雰&顏江瀚飾演）也影響了和阿蓮&鹹魚蓮（顏薇恩&曾潔鈺飾演）之間的感情，連好兄弟Rain& Bobby（Royce & Bernard飾演）也陷入了困境。
　　阿炳該如何解決這Mission Impossible不可能的任務(wù)呢？他能馬到功成嗎？

故事圍繞駐扎伊拉克的兩名士兵展開，隊友受傷，神秘狙擊手的窮追不舍，矮墻鑄成最后一道生命線。兩人將何去何存？一場貓鼠游戲在所難免。