Choose Sonic in single player mode. Win eight matches without losing any rounds, then defeat Metal Sonic in the first round of the ninth match. When round two starts, press Away + Punch + Kick to activate Hyper mode. Sonic will turn into Super Sonic.