В «Повелителях Стихий» десятитысячелетнее перемирие между Владыками Стихий — Воздуха, Земли, Воды и Огня — подходит к концу. Предки отправляют Тарнума, чтобы остановить эту вражду, пока она не уничтожила материальный мир. Единственный способ попасть на стихийные планы — взять под контроль последний оставшийся Элементальный Конфлюкс в Энроте. Используя силы Гэвина Магнуса, бессмертного Великого Визиря Бракады, Тарнум захватывает последний Конфлюкс и узнаёт, где находятся Врата в Облака.

Прибыв на План Воздуха, Тарнум обнаруживает, что Шалвенд, Владыка Воздуха, уже покинул свои владения. Когда Шалвенд уничтожает Врата в Облака, отрезая Тарнуму путь назад, тот вынужден искать другой способ вернуться в свой мир. Ему необходимо овладеть всеми четырьмя стихиями, прежде чем он сможет вернуться в Антагарич. Затем он отправляется на План Воды, где узнаёт, что Акваландер, Владыка Воды, тоже покинул свои владения.

На Плане Земли Тарнум с потрясением обнаруживает, что Реам (волшебник, попавший на этот план 200 лет назад) всё ещё жив. Что ещё более странно, за это время на Плане Земли прошло всего 16 лет. Поскольку Грэлкор, Владыка Земли, также покинул свой план, Тарнум и его спутники понимают: Владыки Стихий используют временные искажения между материальным миром и планами, чтобы закрепиться в материальном мире ещё до возвращения Тарнума.

Находясь на Плане Огня, Реам и Барсолар (кузен короля Магнуса и советник Тарнума) узнают о существовании Плана Магии. Магия связывает стихии воедино, и они понимают, что это даст им необходимое преимущество в борьбе с Владыками Стихий. Получив помощь от элементалей магии и вернувшись на План Огня, чтобы освободить Фениксов, порабощённых Пираннасте, Владыкой Огня, Тарнум ведёт свою армию обратно в материальный мир.

За время отсутствия Тарнума в мире прошло тридцать лет. Король Магнус приводит армию на подмогу Тарнуму. В лагере Магнус и Тарнум делятся своими историями. Тарнум узнаёт, что столетия назад один из его Бегемотов убил Магнуса в битве за Замок Стальной Рог, и что Магнус каким-то чудом пробудился бессмертным, а затем стал королём Бракады. Однако Тарнум находит Магнуса высокомерным и самодовольным, наотрез отказываясь иметь с ним дело. После поражения Владык Стихий Тарнум отправляет свои войска элементалей обратно на их планы. Он холодно даёт понять Гэвину Магнусу, что элементали никогда не вернутся в Антагарич (хотя позже они всё же появятся там в «Клинке Армагеддона»), а затем просит элементалей магии уничтожить все Конфлюксы и все записи о стихийных планах, прежде чем вернуться к своей прежней жизни варвара.