Priča o Malcima počinje od početka vremena. Počeli su kao jednoćelijski žuti organizmi, a razvijali su se vijekovima i uvijek su služilli najgroznijim gospodarima. Stalno neuspješni u zadržavanju ovih gospodara, od Ti-Reksa do Napoleona, Malci su ostali bez gospodara kome bi služili i pali su u depresiju. Ali jedan Malac po imenu Kevin, ima plan i on će, uz pomoć bezobraznog tinejdžera Stjuarta i dražesnog Boba otići u svjet da nađe novog zlog šefa kog će njegova braća sljediti.