。
She told the children an interesting story.
Literal
She [topic-は] children [target-に] interesting story [object-を] did.
話をする ('to tell a story, have a conversation, talk about') is the most basic verb phrase for the act of speaking — built from the noun 話 ('story, talk, conversation') + する. Sneakily versatile: can mean a casual chat, a formal speech, a story told to children, or a serious discussion, all from context. The に here marks the audience receiving the talk.