It sounds natural to me only if you're expecting exactly one star. For example:

The Three Wise Men are back. But this time, there's no star in the sky to guide them.