Cleelok

There is the world of their creators, a realm of Law filled with sentient elements made up of stone (Gaen), water (Fluen), air (Luften) and fire (Pyran). There is the world of our adventurers, a land of Chaos made of flesh and magic which is split into the same four realms. Out of Chaos, magic is born. 

Each character in the story has their own goals and trials.  Croy, the Gaen dreamer, must overcome his inherit meekness. He enters the desert searching for the legendary talking trees and finds more than he was looking for. Clerin, the Fluen princess, has messages to carry between the world's eternal creators, the Belegs. Traveling from temple to temple, she soon realizes that not all of the Belegs wish to be found. Vrric, the Luften mage, who quickly gains in knowledge and power. Each day gets him closer to his goal, escaping mediocrity. The story's climax coalesces around Trela, the Pyran warrior who, she feels, is destined to become Queen. This can only be accomplished by gathering a large enough warpack to force the despotic King to clash swords with her and she can only accomplish that with the help of her new foreign friends.