После очередного провала и длительного поиска нового хозяина, миньоны оказываются в глубокой депрессии. Оставшись без босса, они не знают, чем заняться и теряют смысл существования. Однако трое отважных персонажей — Кевин, Стюарт и Боб — решают взять судьбу в свои руки и отправляются на поиски нового злобного владельца, которому можно было бы служить.
Путешествие приводит их в 1968 год на «Всемирный съезд злодеев» в Орландо, где они встречают Скарлет Оверкилл — первую в истории женщину-злодея, стремящуюся завоевать весь мир. Впечатлённые её харизмой и силой, миньоны решают, что именно она может стать их настоящим боссом. Девушка и её муж-изобретатель, Херб, предлагают персонажам работу, и тройка героев с радостью соглашается.
Но, как выясняется, служба у этой женщины требует от них выполнения непростой задачи: украсть корону у королевы Великобритании. Наши телегерои вступают в невероятные приключения, сталкиваясь с различными трудностями и активно ища пути достижения цели. Ограбление Тауэра, погоня по улицам Лондона и череда забавных ситуаций — все это показывает, насколько непредсказуемыми и комичными могут быть их поступки.