Minions adalah makhluk kecil berwarna kuning berbentuk kapsul yang sudah ada sejak awal mula waktu. Mereka berevolusi dari organisme bersel tunggal menjadi makhluk yang hidup hanya untuk melayani tuan paling jahat dalam sejarah.

Sayangnya, para Minions super ceroboh dan tanpa sengaja selalu menyebabkan kematian setiap bos yang mereka layani. Setelah secara tak sengaja menembakkan meriam ke arah Napoleon saat berada di Rusia, para Minions terpaksa hidup terisolasi dan memulai kehidupan baru di dalam sebuah gua.

Namun seiring waktu, mereka mulai merasa sedih dan kehilangan semangat karena tak punya bos untuk diabdi. Kondisi ini mendorong tiga Minions, Kevin, Stuart, dan Bob, untuk memulai petualangan mencari bos baru yang bisa mereka ikuti.

Pada tahun 1968, ketiganya melakukan perjalanan ke New York City dan bermalam di sebuah department store. Di sana, mereka menemukan siaran iklan rahasia yang mempromosikan Villain-Con, sebuah konvensi khusus para penjahat di Orlando.

Keesokan harinya, mereka menumpang mobil keluarga Nelson, sekelompok pencuri. Di Villain-Con, mereka bertemu Scarlet Overkill, supervillain perempuan pertama di dunia, yang secara tak terduga merekrut mereka dan membawa mereka ke rumahnya di London. Kevin, Stuart, dan Bob lalu menelepon Minions lain agar ikut bergabung.

Scarlet berencana mencuri Imperial State Crown milik Ratu Elizabeth II. Ia menjanjikan hadiah besar jika para Minions berhasil, tapi juga mengancam akan membunuh mereka jika gagal.

Suaminya, Herb, membekali mereka dengan berbagai penemuan canggih untuk membantu aksi pencurian. Meski nyaris tertangkap saat menyusup ke Menara London, mereka berhasil kabur.

Dalam kejar-kejaran yang terjadi setelahnya, Bob secara tak sengaja menemukan Sword in the Stone dan berhasil mencabut pedang tersebut demi melindungi diri dan teman-temannya. Aksi itu membuat Ratu kehilangan tahtanya dan menjadikan Bob sebagai Raja baru.

Murka karena mimpinya merebut tahta didahului orang lain, Scarlet menghadapi Bob. Bob pun dengan sukarela menyerahkan tahta kepadanya. Namun Scarlet tetap memenjarakan Kevin, Stuart, dan Bob di ruang bawah tanah, tempat Herb mencoba menyiksa mereka. Ketiganya berhasil kabur dan berniat meminta maaf kepada Scarlet saat upacara penobatannya.