Once upon a time, the Carland was filled with bogs. When the moon shone, it was as safe to walk in as by day, but when she did not, evil things, such as bogies, came out.
One day the moon, hearing of this, pulled on a black cloak over her yellow hair and went to see for herself. She fell into a pool, and a tree bound her there. She saw a man coming toward the pool and fought to be free until the hood fell off; the light warned off the man and scared off the evil creatures. She struggled to follow until the hood only fell back over her hair, and all the evil things came out of the darkness and buried her under a snag.
The moon never rose again, and the people wondered what had happened until the man she had rescued remembered and told what he had seen. A wise woman sent them into the bog until they found a coffin, a candle, and a cross; the moon would be nearby. They did as the wise woman said, and freed the moon.
The webcomic No Rest for the Wicked uses several elements of this as initiating events of the story; the main character is an insomniac princess on a quest to find the missing moon.