地球誕生以来、この青い星には奇妙な生き物が現れました。彼らは進化と変容を続け、最終的には私たちがよく知っているミニオンになります。手下たちは悪のボスの探索に生涯を費やし、その部下であることに誇りを持っていますが、数百万年にわたる彼らの努力は最終的には無駄になりました。長い沈黙の後、ケビンという名の子分は再び旅に出ることを決意し、音楽が大好きだったスチュアートと、何も成し遂げられなかったボブを連れて、1968年に海を越えてアメリカへ向かいました。オーランドで「悪役会議」が開催されると聞き、急いで駆け付けた三人は、手違いで女悪魔スカーレット・マーダラー（声：サンドラ・ブロック）の信者になってしまう。すぐにスカーレットは彼らに女王の王冠を盗むという任務を与えた。自分の大切さを知らない小人たちは、笑顔で戦い始める――そこには、かつてない冒険が待っていた…。