Play through a certain path in a character's Story mode to unlock a particular stage. For example, during Sol's Story mode, fight Ky to unlock the Paris stage.