Clue: A story has heartlessly upset Victorian girl? (6)
Answer: SHEILA
Explanation: Definition: Victorian girl
A reversal ('upset') of 'a' plus LIE ('story') plus 'h[a]s' ('has heartlessly), 'Victorian' being of the Australian state.