Cursed est racontée à travers les yeux de Nimue, le personnage de la Dame du Lac de la légende du Roi Arthur. Nimue est une adolescente dotée d'un don mystérieux, et la série montre comment elle est arrivée sur le chemin de son destin. Après la mort de sa mère, Nimue rejoint un jeune mercenaire nommé Arthur, dans sa quête pour retrouver le magicien Merlin et livrer une épée ancienne. La future Dame du Lac devient un symbole de courage et de rébellion contre les terrifiants Paladins Rouges, et leur roi complice Uther.