Cursed è narrato attraverso gli occhi di Nimue, il personaggio della Dama del Lago della leggenda di Re Artù. Nimue è un'adolescente con un dono misterioso, e la serie mostra come sia giunta sul cammino del suo destino. Dopo la morte di sua madre, Nimue si unisce a un giovane mercenario di nome Artù, nella sua missione per trovare il mago Merlino e consegnare un'antica spada. La futura Dama del Lago diventa un simbolo di coraggio e ribellione contro i terrificanti Paladini Rossi e il loro complice Re Uther.