A l'issue d'une guerre qui dura deux ans, l'empereur Nimrod se trouve soudainement à la tête du plus grand empire du monde. Inspiré par on ne sait quelle folie, il décide de mobiliser tous les hommes et femmes de l'empire pour construire à sa gloire un immense Xanadu qui lui permettra de toucher le ciel. Des rafles ont lieu dans tout l'empire, les villes pillées, les habitants emmenés de force pour travailler sur ce que l'histoire retiendra sous le nom de "Grand chantier". Une armée rebelle constituée de fugitifs se forme. Dans ce chaos ambiant, de mystérieux seigneurs de guerre venus du sud grappillent du territoire et, tel une résurgence de la dernière guerre qui vit Nimrod vaincre, un baron fou à la tête d'une petite armée de cavaliers nomades de l'ouest attaque l'empire de front. De nombreuses tension se font sentir dans les colonies et l'armée impériale est sollicitée en permanence. L'empire propose donc à certain travailleurs ayant un passé de militaire (souvent des mercenaires) de travailler pour lui et d'empêcher les travailleurs de s'enfuir.

Gulton: Gulton est un homme sans foi ni loi et également le chef de la bande, il a un look destroy arborant quelques atours de sorcier mais il n'en est rien, c'est un excellent lanceur de couteau mais l'arme qu'on lui trouve le plus souvent est un fusil.

Copek: Copek est une tortue anthropomorphe. Privé de son bras droit, il a un prothèse articulée mécanique et c'est le seul à pouvoir conduire le véhicule (ce dernier ne fonctionne que si Copek y "connecte" sa prothèse). Il est calme, mais ce n'est pas un tendre.

Elina: Jeune fille un peu maladroite, plutôt censée et impressionnable, c'est un coup du destin qui l'a fait se retrouver dans cette équipée.

Loh' Jun: Venu d'une île d'occident, Loh' est une petite créature velue, typée asiatique. C'est un escrimeur et un forgeron hors-pair, mécanicien efficace et expert en matière d'explosifs. Seul bémol: il ne parle pas la langue du coin.

????: Une personne de petite taille, cette "chose" dont il est difficile de déterminer le sexe et qui a tout l'air d'un enfant, porte un masque et est plus proche de l'animal que de l'homme, elle n'a pas vraiment de volonté. Elle n'obéit qu'à Gulton et serait dotée d'une force incroyable malgré son apparence fragile.

Un chat: Cet animal sert d'agent de surveillance à un mage de l'empire, qui voit à travers ses yeux.

Vannec était un mage chargé de surveiller le chantier mais il s'est mystérieusement enfui avec une jeune travailleuse, dans les cendres de sa tente, le seul indice est un carnet. Gulton et sa clique sont chargés de le retrouver et traversent le pays à sa recherche, ils ont quelques démêlées avec le baron fou avant de retrouver leur cible, Vannec qui se sacrifiera pour sauver la femme avec laquelle il s'était enfui.
L'histoire de Vannec lui-même, la raison de sa fuite, est clairsemée au fil de l'album, au fur et à mesure qu'Elina lit le carnet: La femme que Vannec voulait aider en s'enfuyant ainsi était gravement malade, en réalité, elle est morte, mais Vannec, incapable d'assumer cet échec a fait d'elle, à l'aide de sa magie une marionnette et s'est persuadé qu'elle était encore en vie. Au moment ou Gulton et les autres le combattent, il se sacrifie pour sauver ce qui n'est en réalité qu'une charogne.