La nuit des temps s'ouvre sur une époque primitive, les Minions étant alors des créatures simples et jaunes. Au fil du temps, ils ont servi des maîtres inintéressants, dont la disparition répétitive a plongé ces personnages dans l'abattement. Mais Kevin, un Minion déterminé, a une idée. Il part avec Stuart, le rebelle adolescent, et Bob, le petit adorable compagnon, à la recherche d'un nouveau maître fatale pour guider leurs pas. Leur quête les mène de l'Antarctique au New York des années 60 avant que, finalement, ils ne tombent à Londres, où règne une ère de mods et de style. Mais leur arrivée se révèle être un piège qui menace la survie même de leur espèce