The Gates of Morgaine: Ivrel

An outcast warrior is forced to serve a mysterious time-traveling heroine. Legend says she is evil, but he eventually learns her mission is to save the universe.