En lugar de Sonya, se introdujeron dos nuevos personajes femeninos de Mileena y Kitana por lo que el juego podía competir mejor contra "Street Fighter II" y su personaje Chun Li.