從地球誕生之初，一種奇怪的生物便出現在這顆藍色的星球上。他們不斷進化、蛻變，終於成為我們所熟悉的小黃人的模樣。小黃人們畢生尋找邪惡的老大，以成為他的部屬為榮，但是千百萬年來的努力最終化成一場空。經歷了一段長久的沉寂，名叫凱文的小黃人決定再度上路，他帶著熱愛音樂的斯圖爾特、成事不足敗事有餘的鮑勃，漂洋過海來到了1968年的美國。
