Naive and clumsy villain's helpers, the minions have been looking for a true villain to serve since the beginning of time. Throughout an evolution of millions of years, the minions have placed themselves at the service of the most despicable masters. Kevin, accompanied by the rebellious Stuart and the lovable Bob, embarks on an exciting journey to find a boss to serve, the terrible Scarlet Overkill.