Experience is what is used to level up. There are a few ways to gain experience (PvP, battling in the forest, and possibly in some shops). Once you gain enough experience to level up (the experience bar turns blue) you may fight your master in an attempt to gain a level.