In Masters of the Elements, a ten thousand-year truce between the Elemental Lords of Air, Earth, Water, and Fire comes to an end. The Ancestors send Tarnum to stop this feud before it destroys the material world. The only way to access the elemental planes is to take control of the last remaining Elemental Conflux in Enroth. Using the forces of Gavin Magnus, the Immortal Grand Vizier of Bracada, Tarnum conquers the last Conflux and discovers the location of the Gateway to the Clouds.
Upon reaching the Plane of Air, Tarnum discovers that Shalwend, Lord of Air, has already departed his realm. When Shalwend destroys the Gateway to the Clouds behind Tarnum, Tarnum is forced to find another way to return to his world. He must become a master of all four elements before returning to Antagarich. He next travels to the Plane of Water where he learns that Acwalander, the Water Lord, has left his realm as well.
In the Plane of Earth, Tarnum is shocked to find that Reamus (a wizard who traveled to the plane 200 years ago) is still alive. Even stranger, only 16 years have passed on the Plane of Earth in that time. As Gralkor, the Earth Lord, has also left his plane, Tarnum and his men realize that the Elemental Lords are using the time variations between the material world and the planes in order to gain a foothold in the material world before Tarnum can return.
While in the Plane of Fire, Reamus and Barsolar (King Magnus's cousin and advisor to Tarnum) learn of the Plane of Magic. Magic binds the elements together, so they know it will give them the advantage they will need against the Elemental Lords. After receiving the aid of the magic elementals and returning to the Plane of Fire to free the Phoenixes enslaved by Pyrannaste, Lord of Fire, Tarnum leads his army back to the material world.
Thirty years have passed in the world since Tarnum had left. King Magnus brings an army to support Tarnum. While they are in camp, Magnus and Tarnum exchange stories. Tarnum learns that one of his Behemoths killed Magnus centuries ago in the battle for Castle Steelhorn, and that Magnus somehow awoke to find himself immortal and later became King of Bracada. However, Tarnum finds Magnus to be arrogant and self-righteous, refusing to consort with the man. Once the Elemental Lords are defeated, Tarnum sends his elemental troops back to their planes. He coldly lets Gavin Magnus know that the elementals will never return to Antagarich (even though they later do so in Armageddon's Blade) then asks the Magic Elementals to destroy all Confluxes and all records of the elemental planes before returning to his life as a Barbarian.