Let the darkness fill me.
Come fatal storm. Cover the earth.

The figure of a man emerged from the brush and, trembling with fear, crept toward the woman on the cliff’s edge. She faced the violent tempest beyond, standing next to a great stone pillar that jutted from the cliff’s bare rock toward the sky. A flash of lightning illuminated the sky, and the man’s presence was sensed. The woman did not turn when she addressed him.
“You bring news.”
“Forgive me, my lady. I . . . I’ve received word from Asterria. Coren’s death is imminent. Irick awaits your signal.”

The figure of a man emerged from the brush and, trembling with fear, {Why do you call it "a figure of a man,"? Is he or isn't he human?]

crept toward the woman on the cliff’s edge. She faced the violent tempest {Violent and tempest mean pretty much the same thing, so you could delete one}

beyond, standing next to a great stone pillar that jutted from the cliff’s bare rock toward the sky. A flash of lightning illuminated the sky, and the man’s presence was sensed. The woman did not turn when she addressed him.
“You bring news.”
“Forgive me, my lady. I . . . I’ve received word from Asterria. Coren’s death is
imminent. Irick awaits your signal.”

I like it, I wonder who this noble lady is as well as Coren, and why his death is important.

Not bad in my opinion.

Is this going to be a short story or a longer one?

A lot of folks will say, give me a name of who is speaking or acting or POV or whatever, but I think the lack of a name here is part of the pull. I would not wait much longer, though. Give me either her name or his so I know who I should care about.

Your tone seems slightly mixed also. "Let the darkness fill me.
Come fatal storm. Cover the earth" is lyrical and sets the tone for me but then you switch to narrative with "The figure of a man..." It just seems clunky to me especially when you use passive voice "the man's presence was sensed" The main problem I have with the figure emerging is that the figure really doesn't do the emerging, the man does. He emerged from the brush, trembling.

Since you are dealing with only one man and one woman (you repeatedly say "the man" and "the woman" you could use pronouns more to make it flow - just a thought.

Take these suggestions as only my opinion, though, the writing is yours and you know what you want. I am intrigued and would read on, however.

I like the first two lines. I was thinking maybe put a name after those lines to make it a historical quote or something.

I'd need more than 13 lines to give any kind of constructive feedback, and right now I'm on the fence regarding whether I like it or not.

Although I can give you one small critique by saying that "the man's presence was sensed" is bad form. It's passive. I know this 'cause I've been dinged for it repeatedly in my writing. If you're trying to go for a vagueness about who did the sensing try using the man's POV to mask that.

"Though the woman stared straight ahead, unmoving, the man shuddered, somehow certain his presence was no longer a secret. The woman did not move even when she addressed him."

Or something like that.

But . . . if you're interested in getting readers, feel free to shoot a copy my way and I'll give you some feedback.

I like the first two lines, but it's not clear what those lines represent. Are they the woman's internal dialogue? Are they a kind of prophecy? Is it an incantation, a spell?

Mary's point, however, is important because if you introduce any other "foreign" names in close proximity, there will be simple recall issues. I am used to reading odd names but I start to 'bleep' over them if too many are in close proximity.

If you do that, you'll need to name the characters. (After all, they know each other.) There won't be a need for the reader to wonder what they're talking about or why they're out in the storm; the POV character knows. If it's her POV, you can tell us why she doesn't turn to face him. If it's his POV, you can tell us why he's afraid. (Come to think of it, she probably knows this too.)