Modří vojáci Červení vojáci Žlutí vojáci Ken Masters (dříve)Ryu (dříve)
Kybernetické modifikaceTeleportace
Bisonovi vojáci jsou vojáci generála M. Bisona. Obecně jsou členy Shadaloo. Pomáhají Bisonovi v jeho misi na likvidaci koloniálního Williama Guila. Vojáci jsou viděni, jak házejí rukojmí do jámy během začátku filmu. O chvíli později M. Bison iniciuje živé obousměrné vysílání mezi ním a Guilem. Bison požaduje 20 miliard dolarů do tří dnů, jinak budou rukojmí zabiti. Vojáci demonstrují svou loajalitu k Bisonovi skandováním jeho jména. Později ve filmu, Bison a jeho armáda jsou na obchodu se zbraněmi zahrnujícím Sagata a jeho vlastní gang. Chybný obchod podněcuje konfrontaci mezi oběma stranami. Je přerušen Kenem Mastersem a Ryuem (kteří jsou ve filmu podvodníky). Varují Bisona před pokusem reportéra Chun-Liho zavraždit pomocí bomby v jeho náklaďáku. Podaří se mu uniknout atentátu, ale jeho zbrojní sklad je zničen výbuchem. Jeho vojáci zajmou Chun-Li spolu s jejími kohortami. Jako odplatu jim Bison povolá Kena a Ryu do své armády vojáků. Ti se však rozhodnou zbavit se svého nového postavení. Později se Chun-Li podaří uniknout, ale je znovu zajata dalšími vojáky. Její kohorta Kena a Ryu jsou zajati dalšími vojáky.
O několik dní dříve Guile umístil naváděcí zařízení do náklaďáku, který zabavili Ryu, Ken a Sagat. Zařízení pomocí satelitu lokalizuje velitelství Shadaloo. Guile, Cammy a T. Hawk tam cestují na neviditelném člunu. Jsou odhaleni, ale podařilo se jim evakuovat, než je jejich člun zničen v minovém poli. Zatímco jsou Bisonovi vojáci mimo službu, zaútočí na ně Guile. Cammy a T. Hawk zůstanou, aby počkali na plánovaný útočný oddíl ze spojeneckého národa. Guile pronikne do pevnosti Shadaloo a při překvapivém útoku poškodí Bisona. Bison přikáže svým vojákům, aby zastřelili rukojmí, ale Guile jámu včas zavře. Poté osvobodí Chun-Li spolu s jejími kohortami Ryuem a Kenem. Později Bison přikáže svým vojákům, aby bojovali s útočným oddílem. V bitvě jsou poraženi útočným oddílem, který také zachraňuje rukojmí. Poté, co Guile porazí M. Bisona, jsou vojáci odzbrojeni a zatčeni.
Černí vojáci vedou ostatní typy. Specializují se na různé formy boje. Každý voják je vybaven paralyzéry, noži a plamenomety. Černí vojáci jsou řazeni přímo pod své velitele Zangiefa a Bisona.
Modří vojáci jsou nejméně nebezpečný typ. Mezi jejich zvláštní schopnosti patří schopnost teleportu. Původně to byli lidé, ale díky modifikaci se z nich stali kyborgové. Modří vojáci vyrábějí elektřinu, což je jejich zvláštní útok.
Zdaleka nejčastějším typem jsou rudí vojáci. Specializují se na nože, ale spoléhají hlavně na pušky. Každý z nich prochází přísným výcvikem. Rudí vojáci plní dodatečnou roli osobní ochranky monsieur Bisona.
Žlutí vojáci jsou nejnebezpečnější typ. Používají dva plamenomety, které jsou připojeny k jejich zápěstí. Další zbraň je ukryta v jejich ústech a ta vysílá plameny. Žlutí vojáci jsou také nejméně běžný typ.