Strange as it may sound, his prediction came true.

Literal

Strange story [but-だが], his prediction [topic-は] hit.

不思議な話だが = 'it's a strange story, but.' 予言は当たった = 'the prediction hit the mark.' 当たる means 'to hit/be correct.'