Mark of the Phoenix

Fee Monara, a woman outcasted from her homeland and unfamiliar with her own identity after years of just getting by, breaks her routine of working to survive in order to pursue her own life. In a world dominated by the mysterious attributes of nature, magic and diverse people and creatures, Fee's knowledge is in great need of expansion.
On accident, she meets a scarred and difficult orc, a fallen warrior banished from his land for a reason he refuses to share. The two, directionless and naive, form an unlikely duo and simply put one foot in front of the other. However, in doing so they stumble upon great darknesses across the land, realizing there is so much more outside of themselves that needs fixing. Even more so, that they aren't as unknown and unimportant as they originally thought.
Atlas, a Scorian human and Rognaut Orc hybrid, contains valuable genetics that hold potential magic power that he knows little about. As for Fee, a target has been on her back since she was born, and through her travels she discovers more about herself than she thought could possibly exist.