История в «Проклятой» рассказывается от лица Нимуэ — девушки, которой предстоит стать Владычицей Озера. Выполняя просьбу умирающей матери, героиня отправляется на поиски прославленного Мерлина, чтобы передать ему магический меч. Вместе со своим спутником, молодым наемником Артуром, Нимуэ оказывается вовлечена в восстание против короля-тирана и становится символом надежды для мятежников.