Cursed é contada pelos olhos de Nimue, a personagem da Dama do Lago da lenda do Rei Arthur. Nimue é uma adolescente com um dom misterioso, e a série mostra como ela chegou à estrada para o seu destino. Após a morte de sua mãe, Nimue se junta a um jovem mercenário chamado Arthur, em sua busca para encontrar o mago Merlin e entregar uma espada antiga. A futura Dama do Lago se torna um símbolo de coragem e rebelião contra os aterrorizantes Paladinos Vermelhos e seu cúmplice Rei Uther.