The speaker begins the poem by recalling a time many years ago (like the beginning of a fairy tale) in a kingdom by the sea where he an a maiden named Annabel Lee lived and were in love. Although they were only children, their love was incredibly strong, so strong that angels were jealous of them:
But we loved with a love that was more than love--
I and my ANNABEL LEE;
With a love that the winged seraphs of heaven
Coveted her and me.
According to the speaker, the angels, in their jealousy, sent a wind from a "chilling cloud" which led to Annabel Lee's death. The narrator repeats this accusation, that the angels sent a wind to chill and kill Annabel Lee, evidently making her sick enough to die and she is carried by her family ("high-born kinsman") to her tomb or sepulchre.
However, the narrator adds that their love was/is so strong that neither the angels nor the demons (nor death) could ever separate his and Annabel Lee's souls. After her death, he still sees/senses Annabel Lee in the moon beams, the stars, and the sea.