You start the game as level 10 dark knight so it's just leveling up your character 5 times, Your bound to get this automatically. it would be a hard task to become a Paladin before reaching level 15. so even if it's theoretically miss able, it's unlikely that you would. I got this before finishing the first mist mission. but if you go straight for the mission goal your most likely somewhere in the waterways when you get this.