A Minyonok története az idők kezdetétől ered. A minyonok sárga egysejtű organizmusként kezdték és fejlődtek a korokon át és mindig a leggrúsabb gazdákat szolgálták. Mivel ezeket a gazdákat - a T-Rextől Napóleonig - folytonosan elveszítették, a minyonoknak most nincs kit szolgálniuk és mély depresszióba zuhantak. Ám egy Kevin nevű minyonnak van egy terve és Stuart-tal, a lázadó tinédzserrel és az imádni való kis Bob-bal karöltve nekivágnak a világnak, hogy megkeressék azt az új gonosz főnököt akit a fajtájuk követhet. A trió izgalmas utazásba kezd amely végül elvezet a következő lehetséges gazdájukhoz, a Bíbor Túlölőhöz, a világ első női szupergonoszához. A jeges Antarktiszról a 60-as évek New Yorkjába utaznak, majd Londonban kötnek ki ahol az eddigi legnagyobb kihívásukkal kell szembenézniük: meg kell menteniük a minyon fajt a kipusztulástól.