Kuten katutaistelija Pelattavuus, sen tarina on myös genren parhaita. Ytimessä sarja on noin sankareita ympäri maailmaa yrittää voittaa tyrannimainen M.Bison ja hänen rikollisjärjestönsä, Shadaloo. Jokaisessa erässä ja jokaisessa taistelussa esitellään kuitenkin lisää hahmoja, joilla on oma mielenkiintoinen ja joskus traaginen alkuperä. Yksi esimerkki tästä on salamurhaaja Vega, jonka pakkomielle kauneudesta muuttui hänestä lahjakas mutta vääntynyt taistelija.
Vega syntyi Espanjassa aatelissuvussa ennen kuin heidät lopulta pakotettiin luopumaan asemastaan. Nyt normaalia elämää elävä Vega opiskeli härkätaistelua, perinteistä tyyliä, jonka hän myöhemmin sulautui Ninjutsun kanssa käydessään Japanissa luoden oman taistelulajien tyylinsä. Yhdistelmä osoittautui tappavaksi, kun hän vei uudet taitonsa maanalaisiin taistelurenkaisiin.
Vaikka hän osallistui lukemattomiin taisteluihin, Vega oli erittäin kriittinen ulkonäöltään, koska hänellä oli syntynyt uskomattoman komeat piirteet. Tämä turhamaisuus loisi lopulta perustan hänen sekavalle psyykelleen, joka johtui Vegan äidin murhasta hänen isäpuolensa käsissä. Löydettyään ruumiinsa Vega tappoi välittömästi isäpuolensa. Vaikka hänen kostojanonsa sammutettiin, teko herätti aivan toisen nälän.
Vega piti isäpuolestaan ruma ja tappamisen jälkeen Vegan mieli murtui. Hän uskoi, että ne, jotka hän tunsi olevansa ruma, edustivat pahaa ja ne oli hävitettävä. Kolikon toisella puolella kauniit olivat kuitenkin viattomia, joita oli suojeltava. Vega vei tämän logiikan kaduille ja elää kaksinkertaista elämää murhaajana.
Hänen sairaat tekonsa kiinnittivät lopulta M. Bisonin, joka värväsi hänet rikollisjärjestönsä, Shadaloon, kärkimieheksi. Organisaation asioiden yhteydessä vihollisia tehtiin aina ja ne oli poistettava yhtä nopeasti. Salamurhajaoston päällikkönä Vega loisti. Tässä tehtävässä hän sai tappavan maineen, joka kyseenalaistettiin vain kerran, kun hän antoi Cammyn ja Bisonin muiden aivopestyjen nukkien paeta kauneudensa vuoksi.
Samuel Smith orgaaninen lager
Salamurhaajan pakkomielle kauneudesta ja viha niitä kohtaan, joita hän pitää rumina, on pakottanut hänet parantamaan ainutlaatuista taistelutyyliään ja salamurhataiteitaan. Mutta kun hän fyysisesti parantui, Vegan mieli heikkeni hänen vääristyneen näkemyksensä vuoksi siitä, mitä pidetään kauniina. Siitä huolimatta on selvää, että Vegalle hänen käsityksensä maailmasta pitää hänet vahvana, vaikka se merkitsisikin uhrautumistaan todellisuuteen.
