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