The Order takes place within the Human-led Empire, within Glory City. In this Empire in which Magic is policed and its use is regulated, Mages are required to have a licence in order to practice Magic. The Magically inclined, Non-Human Races that have lived under Human rule lived a markedly different life to Humans, which had led to a somewhat contentious relationship.

A law enforcement agency known as The Order is responsible for maintaining Magical order, and is also responsible for doling out justice to those who break the law. Consisting of the Magic using Mages, and the more technologically inclined Knights, these Agents are regarded as protectors by some, but as oppressors by many.

The tale follows the exploits of Izano Zuko, a mysterious man, covered from head to toe in burn scars and wrapped in bandages. He arrives in Glory City with the backing of the City Lord, unknown abilities and secret intentions. Trouble starts up almost as soon as he arrives, and Zuko is thrown into a conflict between the Order and an unknown enemy.