В темной и мистической деревне Нимуэ, растет девочка, которую все боятся. Ее связь с темной магией вызывает трепет у всех, кто бросает на нее взгляд. Изгнанная из общества, она становится изгоем. Но вскоре, мирное существование Нимуэ нарушается приходом Красных Паладинов, которые жестоко разрушают и пылают деревню. Перед своей гибелью, мать девочки призывает ее встретиться с защитником и волшебником Мерлином. Нимуэ, пылая желанием мести, встречается с бравым наемником по имени Артур, и вместе они участвуют в восстании против Красных Паладинов и борятся против короля Утера. Теперь Нимуэ становится последней надеждой своего народа, и ей приходится объединять своих соотечественников, чтобы раскрыть правду о своей истинной судьбе.