داستان انیمیشن پیش در آمد انیمیشن "من نفرت‌ انگیز از سپیده دم زمان" شروع می‌شود. "مینیون‌ها" که در ابتدا موجودات تک سلولی بودند، در طول سال‌ها و قرن‌ها تکامل پیدا کردند و در تمام این مدت هدفشان این بوده است تا به نفرت انیگزترین استادان خدمت کنند. مینیون‌ها که به طور مداوم در نگه داشتن استادان خود از" تی رکس" گرفته تا "ناپلئون" ناموفق هستند، خود را بدون استاد می‌بینند که این باعث افسردگی شدید آنان می‌شود. اما یک مینیون با نام "کوین" نقشه‌ای در سر دارد، او به همراه دوستانش "استوارت" و "باب" سفری طولانی را آغاز می‌کند تا استادی شیطانی را برای خدمت کردن به او بیابد. این سه نفر در سفری هیجان انگیز قرار می‌گیرند که در نهایت آنها را به سوی استاد بعدی خود یعنی "اسکرلت اورکیل" (ساندرا بولاک) هدایت می‌کند، "اورکیل" اولین تبهکار مؤنثی است که به این درجه رسیده. آنها از قطب جنوب تا نیویورک ۱۹۶۰ سفر می‌کنند، که سفرشان در نهایت به لندن ختم می‌شود، جایی که آنها باید با بزرگترین چالش خود روبرو شوند: نجات دادن گونهٔ مینیون‌ها از نابودی...