影片讲述了安娜的故事，她是一名有抱负的艺术实习生，在最后一刻被她的超级老板邀请去伦敦工作，在飞机上遇到了英俊富有的威廉。

　　从地球诞生之初，一种奇怪的生物便出现在这颗蓝色的星球上。他们不断进化、蜕变，终于成为我们所熟悉的小黄人的模样。小黄人们毕生寻找邪恶的老大，以成为他的部属为荣，但是千百万年来的努力最终化成一场空。经历了一段长久的沉寂，名叫凯文的小黄人决定再度上路，他带着热爱音乐的斯图尔特、成事不足败事有余的鲍勃，

　　1958年，冷战期间，在贝尔格莱德附近的温卡科学研究所，两位科学家、两个世界和两种意识形态面临着一场生存考验。