If the story is set in a non modern setting with out light pollution, you'll find that the night sky is actually quite bright, though the lack of moon would have definitely made the night darker, but not pitch black.
I acknowledged this in my recent post.