Fool cleaner with story (7)

I believe the answer is:
charlie
'fool' is the definition.
(I've seen this before)
'cleaner with story' is the wordplay.
'cleaner' becomes 'char' (charwoman is a type of cleaner).
'with' is a charade indicator (letters next to each other).
'story' becomes 'lie' (story can mean a fabrication).
'char'+'lie'='CHARLIE'
(Other definitions for charlie that I've seen before include "Fool; man's name" , "Comms code C" , "Silly person" , "Code word < for silly fellow" , "tail-ender" .)