Melisandre

"We all must choose. Man or woman, young or old, lord or peasant, our choices are the same. We choose light or we choose darkness."

- Melisandre

Melisandre is character from A Song of Ice and Fire aka Game of Thrones. In the second season of the TV series adaption, she and Stannis Baratheon act as the secondary antagonists.

In the TV series adaptation she is portrayed by Carice van Houten.

History
Melisandre is the advisor of Stannis Baratheon and a priestess of R'hllor the Lord of Light. Melisandre is also a shadowbinder, who will do whatever it takes to ensure Stannis wins the Iron throne, even killing his younger brother. Her true purpose however, is find Azor Ahai and defeat the Great Other. She and Stannis uses each other to fulfill their goals.

A Game of Thrones
At the crossroads inn Tywin Lannister tells Tyrion Lannister of one of Varys's whispers: that on Dragonstone Stannis Baratheon is bringing a shadowbinder from Asshai.

A Clash of Kings
Melisandre came to Dragonstone because she believed Stannis Baratheon is Azor Ahai reborn and destined to defeat the Great Other the antithesis of her god. She turns Stannis' wife, Lady Selyse Florent, and several other members of Stannis’s court from the Faith of the Seven to her red god. Fearing Melisandre's influence and her unnatural power, Stannis' maester, Cressen, tried to poison her but failed. After seeing her ability to resist the poison, Stannis is convinced by Melisandre to embrace her god and burn all the statues of the Seven on Dragonstone, although he remains a less committed follower than his wife and some others in his court. Melisandre proclaims Stannis Azor Ahai reborn and has him pull a burning sword from the idols, declaring it to be the legendary Lightbringer.

Stannis's brother Renly Baratheon has also made a claim for the Iron Throne and has a huge army on the march, so Stannis moves against their family's ancient seat at Storm's End. Drawing on the strength of Stannis, Melisandre conjures a shadow assassin which she uses to murder Renly after he refuses to bend the knee to his older brother. Even after Renly's death, forces loyal to him continue to hold Storm's End in his name. After Ser Cortnay Penrose, who was left charge of the castle, refuses to yield, Melisandre has Davos Seaworth sail her under the stronghold. There she births another shadow assassin which she releases to slay Penrose. Melisandre is then sent back to Dragonstone and is not present during the Battle of the Blackwater. This is done so no one could say Stannis won his throne via sorcery.

A Storm of Swords
After the failed attack on King's Landing, Stannis retreats to Dragonstone. It is there that Davos hatches a plan to kill Melisandre, believing her to be responsible for the defeat on the Blackwater. Melisandre claims to have learned of this plan through the flames, and has Davos arrested. She also pleads for Stannis to give her Edric Storm, bastard son of Robert Baratheon, as there is power in king's blood and he can be sacrificed to "wake the stone dragon." Stannis refuses; however she is able to leech some of Edric's blood. Stannis casts the leeches into the flames while stating the names of the "three false kings:" Balon Greyjoy, Robb Stark, and Joffrey Baratheon. In time, each of the three perish. After Joffrey's death, Davos smuggles Edric off Dragonstone, fearing Stannis will burn them, though it is left unclear whether Stannis would.

Stannis next moves his forces to the Wall, after hearing of their plight through a letter sent by the Night's Watch brought to his attention by Davos. Melisandre accompanies him and is a part of the battle that sees the wildling forces crushed and Mance Rayder captured. During the battle, Melisandre kills the eagle that was once Orell's with flames.

A Feast for Crows
Following the battle of the Blackwater, Melisandre urges Stannis to let her have Mance Rayder's son since she was unable to get Edric Storm, who had been smuggled away from Dragonstone by Davos to keep him safe from Melisandre. Before she can get to Mance's son, however, Lord Commander, Jon Snow, secretly switches Mance's child with the son of Gilly, a wildling girl befriended by Samwell Tarly. Thus the wilding prince is safely spirited to Oldtown and out of the reach of Melisandre.

A Dance with Dragons
Melisandre remains at the Wall when Stannis marches south to face the Boltons. Her powers are much stronger at the Wall. She constantly searches her fires for visions. When she looks into the flames, she sees a “wooden face, corpse white” with a thousand red eyes, accompanied by a boy with a wolf’s face. She assumes that they are servants of the Great Other. She asks to see Azor Ahai, hoping for Stannis, but sees only Jon Snow surrounded by skulls, his face changing between that of a man and that of a wolf. When she sees Jon, she also sees enemies surrounding him, and warns him of daggers in the dark. She also tells him that she sees his sister, Arya Stark, as a girl in grey on a dying horse, fleeing from her marriage toward Castle Black. She continually tries to warn him of these visions, but he refuses to listen. The vision of the girl on the horse comes to pass, but the girl is Alys Karstark, not Arya.

When Mance Rayder is to be burned as a deserter, Melisandre places a glamour over him, making him appear as the wildling, Rattleshirt. Rattleshirt in turn was glamoured made to look like Mance, and killed in his place. She eventually reveals Rattleshirt’s true identity to Jon Snow, and sends him to Winterfell to rescue "Arya" (not knowing that it is actually Jeyne Poole) in an attempt to win his trust. She also predicts the deaths of three rangers of the Watch. When they are returned by the Weeper to the Wall as eye-less heads atop spears as she predicted, Jon Snow begins to take her visions more seriously, but is still wary of her.

Melisandre then tells Lord Snow that the wildlings will next attack at Eastwatch, as she has seen in the flames towers by the sea engulfed in a black and bloody tide. She acknowledges, however, that the towers of her vision did not look like those at Eastwatch. When Snow plans to send men to Hardhome on a rescue mission, she urges him not to, claiming it is a lost cause and that she has seen that none of the ships he sent there will return.

Trivia

 * In the show Melisandre was for a while one of the targets on Arya Stark's list who is currently alive and well, but later she removed her name from the list. In the A Song of Ice and Fire series they never met each other.
 * Melisandre is not considered a villain by many fans. She's not considered a villain by the very creator of the series George R.R. Martin.
 * Melisandre is essentially an anti-villain or anti-heroine. Her intentions are somewhat good and heroic, however, she goes to very villainous lengths to achieve them. However, after her actions in season 5, most have come to view her as an outright villain.