it's a ... thing; it's a ... story or matterな connects a な-adjective to 話, meaning “thing,” “matter,” or “story.” The phrase often presents something as a fact or observation.
JA: 奇妙な話だが、誰もその候補者に投票しなかった。
EN: It's a strange thing, but nobody voted for that candidate.