自從盤古初開，暴龍、法老王、拿破崙、甚至吸血鬼德古拉等多代大反派，都曾經是「迷你兵團」竭力追隨 (意外消滅？) 的目標，直至世上再無邪惡新主人出現，令這班黃色人仔逐漸變得百無聊賴。為了重拾生存意義，「迷你兵團」中的加分、小小超和阿卜決定出發尋找新領袖，終於遇上又靚又叻的壞蛋界巨星煞天嬌 (楊千嬅 聲演) ……三粒豆丁出盡法寶瞓身搗蛋，誓要延續迷你一族的優良傳統！