【小小兵2：格魯的崛起】故事敘述早在格魯（奧斯卡金像獎提名史提夫卡爾 配音）成為邪惡霸主之前，只是一個生長在1970年代美國郊區的12歲小男孩，但是他已經在家裡的地下室密謀要如何統治世界。但是他的計畫進行得並不順利…

當格魯遇到小小兵，包括凱文、史都華、蘿蔔和拖拖－一個新加入的小小兵，他還在帶牙套而且超想要討他主子的歡心－他們就組成一個令人意想不到的壞壞家庭。他們一起打造了他們的第一個祕密基地、設計了他們的第一批武器，並且努力執行了他們的第一項壞壞任務。

當惡名昭彰的超級大壞蛋超級組合“壞壞六人組”趕走他們的首領－傳奇武術高手威酷魔王（奧斯卡金像獎得主亞倫阿金 配音）－他們最忠實的迷弟格魯就決定去他們的辦公室面試，想要成為他們最新的成員。