Sephiroth is not part of the normal game. He is in a sidequest. First, you must complete the Phil Cup, the Hercules Cup, and the Hades Cup. Afterwards, when talking to Phil, the option to do the Platinum Match will appear. Select the Platinum Match and the battle with Sephiroth will begin. Beware, it is very difficult.