。
She told us an interesting story.
Literal
She [topic-は] us [to-に] interesting story [object-を] did.
話をする ('to tell a story / to talk,' literally 'to do a story') is a light verb construction — 話 is a noun ('talk, story') and する supplies the verb function. The same pattern produces 仕事をする ('work'), 食事をする ('have a meal'), 旅行をする ('travel'). The pattern's flexibility comes from する's near-emptiness as a verb; the noun does the semantic heavy lifting. おもしろい (面白い) is one of the most useful adjectives in Japanese — covering 'interesting,' 'amusing,' 'fun,' or 'entertaining' depending on context.