Der Film erzählt, wie die Minions und Gru in den Siebzigern zu einem unschlagbaren Team wurden. Kurz bevor er sein Ziel erreichen kann, in die Gruppe der schlimmsten Schurken aller Zeiten aufgenommen zu werden, verschwindet der zwölfjährige Gru plötzlich. Seine kleinen gelben Helfer machen sich auf die Suche nach ihrem Mini-Boss und müssen sich jeder Menge Bösewichte, Chaos, Flowerpower, Kung-Fu-Meistern und einem geheimnisvollen Schmusestein stellen.