Clue: A surprisingly decent love story (8)
Answer: ANECDOTE
Explanation: Definition: story
**A** + ***(decent o)** [anag:*surprisingly*] where O = love