Skills in Valdis Story are seperated into three different trees. Higher tier skills are dependent on lower tier ones, you must have at least one skill above one you want to have access to a skill, excepting the first tier. There are four tiers, and they are unlocked at levels one, five, ten, and fifteen, respectively.

The skill tree for each starting character is different.