Well, it involves a lot of fighting.
You need to land 50 critical hits and 300 standard hits; have 120 of your attacks blocked by enemies; deal a total of 200 damage to enemies; successfully block 180 enemy attacks; kill at least 120 monsters; perform 25 perfect blocks; take a total of 500 damage in battle; land 45 preemptive strikes; dodge 25 times; successfully escape from combat 50 times; get poisoned by enemies 30 times; and receive 30 items during battle. By completing these tasks—which are largely random—you unlock all 6 abilities for each of the three classes.