인류가 탄생하기 전부터 미니언들은 당대 최고의 슈퍼 악당만을 보스로 섬겨 왔다. 의도치 않은 실수로 보스와 이별한 후 우울해하던 그들은 슈퍼배드 원정대를 결성해 새로운 보스를 찾아 떠난다.