After you beat the first level, you'll be able to visit the Sage. He'll be on the second level of the inn. Once he's there, you can visit him at any time to replay levels you've completed, or see "Rewards" you've unlocked along the way.