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.
Da glacial Antártida a Nova Iorque dos anos 60, terminam numa Londres modernista, onde enfrentam o maior desafio das suas vidas: salvar toda a espécie dos Mínimos… da aniquilação.
