Cursed wird aus der Perspektive von Nimue erzählt, der Figur der Herrin vom See aus der Artus-Sage. Nimue ist eine Teenagerin mit einer mysteriösen Gabe, und die Serie zeigt, wie sie auf dem Weg zu ihrem Schicksal ist. Nach dem Tod ihrer Mutter schließt sich Nimue einem jungen Söldner namens Arthur an, der auf der Suche nach dem Magier Merlin ist und ein uraltes Schwert überbringen soll. Die zukünftige Herrin vom See wird zu einem Symbol für Mut und Rebellion gegen die furchterregenden Roten Paladine und ihren mitschuldigen König Uther.