A história dos Mínimos começa nos primórdios dos tempos. A partir de organismos unicelulares amarelos, os Mínimos desenvolveram-se ao longo das eras, servindo sempre o mais maldisposto dos mestres. Sendo incapazes de manter os mestres – de T-Rex a Napoleão, os Mínimos encontram-se sem ninguém a quem servir e entram em profunda depressão. Mas um Mínimo chamado Kevin tem um plano e, juntamente com o rebelde Stuart e o adorável Bob, aventuram-se pelo mundo à procura de um novo e malvado chefe para seguirem. O trio embarca numa emocionante viagem que os conduz até à nova potencial líder, Scarlet Overkill, a primeira super-vilã do mundo...!