謎の黄色い生物ミニオンが誕生したのは、人類が誕生するよりもずっと前のことだった。ティラノサウルスやドラキュラ、ナポレオンといったその時代その時代の最強のものに仕えてきたミニオンたちだが、毎度失敗して長続きしない。仕えるべきボスがいなくなるとともに生きる目的を見失うミニオンたち。そんな仲間たちのために、ケビンやスチュアート、ボブは南極やニューヨーク、ロンドンを周り、最強最悪のボスを探す