Złe moce porwały czarownicę Elys z Krainy Dolin i odebrały pamięć jej mężowi, Eydryth, ich córka, postanawia wyruszyć w świat na poszukiwanie lekarstwa, które uleczyłoby ojca. Przemierza ziemię jako jedna z niewielu kobiet - trubadurów, tytułowa tkaczka pieśni. Przyjdzie jej przewędrować wiele krain, wyśpiewać wiele pieśni, zwyciężyć liczne złe moce... Jednak, czy to wystarczy żeby odzyskać rodziców?