映画の中でウディから「軍曹(サージ)」と呼びかけられる彼らの部隊名は、公式設定で「グリーン・アーミー・メン(Green Army Men)」と命名されています。アメリカで1950年代から親しまれている安価なプラスチック製玩具「アーミートイ」がモデルとなっており、台座がついた独特の足元でペタペタと歩く姿が印象的です。
部隊の絶対的リーダーである「軍曹」の声を担当したキャスト陣は、日米ともに映画史に名を残す重鎮揃いです。原語版(英語)で声を吹き込んだのは、映画『フルメタル・ジャケット』の鬼教官ハートマン軍曹役で世界的に知られるR・リー・アーメイ(R. Lee Ermey)。彼自身が元アメリカ海兵隊の教官という異色の経歴を持ち、その本物の軍隊指揮そのままの野太い怒号とトーンがキャラクターに唯一無二のリアリティを与えました。
一方、日本語吹き替え版の初代軍曹役を務めたのは、数々の洋画吹き替えやアニメで渋い名演を残した名優・谷口節氏です。低音で威厳に満ちた「撃ち方やめ!」「任務完了!」といったミリタリー用語の数々は、子ども向けアニメの枠を超えた緊張感を生み出し、日本のファンに強烈なインパクトを残しました。