머나먼 옛날, 태초에 미니언들이 있었다. 세계 최고의 ‘슈퍼 배드’들만 찾아 다녔던 미니언들은 티라노사우루스, 뱀파이어, 파라오, 나폴레옹 등을 섬겼지만 그들의 깜찍한(?) 실수들로 그리 오래가진 못했다. 자존심이 센 ‘케빈’, 늘 배가 고픈 ‘스튜어트’, 소심쟁이 ‘밥’은 새로운 슈퍼 악당을 찾아 머나먼 여정을 떠나고, 1968년의 어느 날 미국에 도착한다.