Polychrome — Ryk E. Spoor

When two old enemies of Oz returned, more powerful than before, only Polychrome, the Rainbow's Daughter, escaped, to bring her father an enigmatic prophecy. The only hope for the heart of Faerie is a lone traveler from the mortal world, who must become a weapon such as Faerie has never seen -- and whose victory may cost more than defeat.