Malci su započeli svoje postojanje kao jednostanični žuti organizmi. Razvijali su se tijekom stoljeća uvijek služeći najgroznijim gospodarima poput T. Rexa i Drakule. No, ni njih nisu uspjeli zadržati. A kad Malci nemaju kome služiti, padnu u tešku depresiju. No, jedan od Malaca po imenu Kevin ima plan. Uz pomoć teenagera i buntovnika Stuarta te simpatičnog malog Boba krenut će u svijet pronaći novog zlog šefa kojeg njegova braća mogu slijediti.