The Orphan and the Shadow Walker: The Awakening

A warrior from a lost battle comes across a caravan where all are slain, except a small girl. He takes the girl with him but not before she retrieves her father's sword and book of fairy tales. He teaches her how to use the sword. When the girl grows up she takes the path of revenge and begins a journey to find her identity, to find out who she really is.