Scheherazade on Soul Calibur IV:ssä debytoiva taistelijatar, jonka nimi tunnetaan myös Tuhannen ja yhden yön tarinoista. Pelkän nimen perusteella taistelijattaren saattaisikin kuvitella arabialaistyyliseksi, mutta kuvat kertovat jotain muuta. Itse asiassa Scheherazade muistuttaa lähinnä miekan kanssa huiskivaa haltijaa suippokorvineen.