전직 슈퍼 악당이자 현재는 반 악당 연맹(AVL) 요원인 그루와 그의 아내 루시 와일드는 전직 아역 스타 출신 악당 발타자르 브래트를 체포하는 데 실패한 후 반 악당 연맹에서 해고당한다. 실직 상태가 되고 대부분의 미니언마저 떠나버린 상황에서, 그루는 멀리 떨어진 프리도니아라는 나라에 살고 있는 오래전 헤어진 쌍둥이 형제 드루의 존재를 알게 된다. 부유하고 카리스마 넘치는 드루는 돌아가신 아버지의 뒤를 이어 그루에게 악당이 되는 법을 가르쳐 달라고 부탁한다. 한편, 브래트는 수년 전 자신의 쇼가 취소된 것에 대한 복수로 할리우드를 파괴할 계획을 세운다.