Agreed. It evokes a whole story. Either the Paladin is so overcommitted to their work to such a degree that they are willing to go on dangerous adventures or the society is so legalistic it's the Paladin's duty to accompany their cases wherever they go without exceptions. Alternatively, maybe the Paladin wanted to be an adventurer anyway to escape their boring life as a parole officer and found just such a situation that they can fufill their desires and duties at the same time.