Quand le village d'Arwen est attaqué par des soldats ennemis, elle se sacrifie pour protéger sa famille. Faite prisonnière, elle doit se rendre dans un dangereux royaume pour soigner l'armée du roi d'Onyx, grâce aux pouvoirs magiques qu'elle possède. Elle entame un périlleux voyage, en compagnie d'un autre prisonnier, exaspérant mais rusé.