As with most RPGs, leveling up your characters is crucial in Valkyrie Profile Lenneth. The stronger your characters are, the easier battles will be. Make sure to keep track of your characters' experience points and level them up whenever possible.