這次有一些小小兵也在反恐聯盟（AVL）的總部擁有全新的身分。反恐聯盟盟主紀畢谷（史帝夫庫根 配音）決定挑選五個小小兵接受超級血清的注射，並且幫助他們對抗惡霸麥星，得到的結果就是全世界最新和最會胡搞瞎搞的超級英雄：超級小小兵。

超級戴夫擁有超能力量；超級提姆可以把自己拉扯到一英里長；超級梅爾可以射出力量強大的雷射爆能光束，足以切斷一顆行星；超級蓋斯可以飛行；超級傑瑞可以變形成一塊堅不可摧的巨石，並且能夠摧毀阻擋他的所有東西。

皮爾柯芬是小小兵其中的一名創造者，他也負責為【神偷奶爸】和【小小兵】系列中所有的小小兵配音，這次他則負責為【神偷奶爸4】一片中的超級小小兵配音。皮爾柯芬是讓這些經典角色活過來的關鍵人物，他也在這兩個電影系列中為這些備受全球粉絲熱愛的可愛角色設計出他們獨特的語言和性格。

這部電影的創意團隊參考角色設計師艾瑞克奎揚的意見，想像這五個超級小小兵各自有獨特的造型。「艾瑞克的設計為這些小小兵角色增加了全新的面向。」導演克里斯雷納德說：「我們故意把他們的超能力設定得很簡單和很經典－超級力量、飛行能力、雷射光束、巨石般的力量以及拉扯的能力－這全都是大家耳熟能詳的經典超級英雄所擁有的超能力，但是我們也為他們設定了一個故事曲線，讓他們表現出令人意想不到的英雄行徑。」