An almost new storage device to keep notes (not new) on stories (9)
I believe the answer is:
anecdotes
'new on stories' is the definition.
'anecdotes' can be an answer for 'stories' (I've seen this before). I am not sure about the 'new on' bit.
'an almost new storage device to keep notes not' is the wordplay.
'an' becomes 'a'.
'almost' means to remove the last letter (most of the word but not all of it).
'storage device' becomes 'CD' (CD is an example).
'to keep notes not' becomes 'otes' (I can't justify this - if you can you should give a lot more credence to this answer).
'new' with its final letter removed is 'ne'.
'a'+'ne'+'cd'+'otes'='ANECDOTES'
Can you help me to learn more?
(Other definitions for anecdotes that I've seen before include "A short amusing story, probably true" , "Noted case (anag.)" , "Short accounts of incidents" , "yarns" , "Amusing short tales" .)