Cursed diceritakan melalui sudut pandang Nimue, karakter Lady of the Lake dari legenda Raja Arthur. Nimue adalah seorang remaja dengan anugerah misterius, dan serial ini menunjukkan bagaimana ia menapaki jalan menuju takdirnya. Setelah ibunya meninggal, Nimue bergabung dengan seorang tentara bayaran muda bernama Arthur, dalam misinya mencari penyihir Merlin dan menyerahkan pedang kuno. Calon Lady of the Lake ini menjadi simbol keberanian dan pemberontakan melawan Paladin Merah yang mengerikan, dan Raja Uther yang bersekongkol dengan mereka.