ユニバーサル・スタジオ製作の大ヒットアニメ「怪盗グルー」シリーズに登場する人気キャラクター、ミニオンたちを主役に描いた作品。人類より遥か以前から誕生していた黄色い生物ミニオンは、その時代で最も強いボスに仕えるという習性をもっていた。しかし、いつも失敗ばかりで長続きせず、やがて仕えるボスがいなくなってしまう。生きる目的を失い、一族に滅亡の危機が迫るなか、兄貴肌のケビン、バナナのことで頭がいっぱいのスチュアート、そして弱虫のボブが新たな最強のボスを探す旅に出る。やがて世界中から悪党の集まる大悪党祭りの会場にたどり着いた3人は、そこで世界初の女悪党スカーレット・オーバーキルに出会う。