Allow me to say that the Beliefs and Convictions of Paladins are one of the most underplayed aspects in D&D... this story hits the mark in a way that is perfect.
Its very easy to whack away evil all the time without a second thought or feelings of compassion or remorse. Most paladins look like executioners of evil than Champions of Good.