Nimue is een tiener met een mysterieus geschenk. Nadat haar moeder is overleden, gaat Nimue samen met een jonge huurling genaamd Arthur op zoek naar de magiër Merlin en een oud zwaard. De toekomstige Vrouwe van het Meer wordt een symbool van moed en rebellie tegen de angstaanjagende Rode Paladijnen en hun medeplichtige Koning Uther.