To get to the special stage, when you get Roan (King Roan) to be part of your team, exit the Palace. When you get out, there are two places to go to, Raul Hills and the King Roan's palace place in the south. Go to Raul Hills. When you
arrive, "Special Stage" will appear. You can train yourself until you are ready to leave.