Les Hérésiarques (pas facile à dire) prend place dans un temps et dans un monde loin de la réalité actuelle. La société est en effet plutot primitive et on y retrouve une trace de fantastique melé à des récits mythologiques. Ainsi Agon, un guerrier local doit chasser le Xaba-Bar, un monstre dangereux, afin de l'offrir en offrande  au Dieu du village Madorak. Pour Agon cette épreve est décisive car en cas de succès, il pourra se marier avec la fille du grand prètre, l'amour de sa vie.

Cependant, comme rien ne se passe jamais comme cela était prévu, Agon va se faire attaquer par un homme-lion nommé Beluch. Inconscient durant un laps de temps assez important, Agon rentre tranquillement au village quand il découvre un spectacle horrible : Aldara a servi de sacrifice pour le salut du vilage. Agon n'a dès lors qu'une seule chose en tete : retrouver l'ame de sa bien aimée. Il part donc avec son enveloppe charnelle en quete du repaire de Madorak. Une route qui n'ait pas du tout sur, car Beluch n'est pas loin et le surprend durant sa progression. Etrangement il va lui apporter son aide et le renseigner sur Madorak, le Dieu des Morts.

Pour accèder à son royaume, ils ont besoin d'une ame corrompue; celle de Hattia, fille d'un démon, semble etre un choix évident. Après l'avoir arreté, Agon découvre alors que tout espoir n'est pas encore perdu. Après un bref détour auprès de Barmurabi, le protecteur du corops d'Aldara, il reprend sa route vers Trocodia, afin de trouver les Voyageurs, les seuls etres capables d'accèder à la ville magique sans difficulté grace à leur pouvoir sensoriel très puissant. Le chemin est encore long, mais la confiance reprend le dessus ...