The character Melisandre believes in the Red God .
Introduced in 1998 's A Clash of Kings , Melisandre is from the fictional continent of Westeros , though originally from the continent Essos .
Melisandre