L'histoire débute 350 ans après la bataille de Skeln, dans une Ventria conquise par le royaume Drenaï.
Une prophétie indique que lorsque l'on sacrifiera trois rois, les démons anciennement bannis de la terre reviendront de leur lieu d'exil. Or, deux des rois sont assassinés et le troisième, encore dans le ventre de la reine de Ventria est sur le point de naître.
Malgré sa grossesse avancée, la reine a pu s'enfuir. Mais elle ne fait que retarder l'inévitable, car rien ne peut arrêter les démons qui la pourchassent.
Sauf si trois guerriers viennent changer la donne. Trois guerriers d'exception certes, mais ils ont tous entre cinquante et soixante-dix ans…
Dénouement
L’âme de Nogusta rejoint celle de sa famille dans le nouveau monde créé par Anharat et Emsharas. Axiana devient régente impériale avec Banelion le Drenaï et Antikas Karios le Ventrian comme conseillers. Kebra adopte Conalin, Pharis et Sufia qui repartent tous à Drenaï retrouver la harde de Palarin, l’ancien étalon de Nogusta. Les sacrifices de Dagorian et Bison entre la légende, eux-mêmes entrant au panthéon des héros drenaïs.
On retrouve dans Les Guerriers de l'hiver deux thèmes récurrents dans les livres de Gemmell :
les héros sont vieux et se relèvent pour livrer un ultime combat, qu'ils jugent perdu d'avance
les mondes parallèles, et surtout celui où sont bannis les démons, qui ressemblent à celui exposés dans Waylander III. Cependant, alors que dans Waylander III les démons étaient incarnés dans des monstres, dans Les Guerriers de l'hiver, ils prennent plutôt la forme d'ectoplasmes prenant le contrôle d'humains et qui les poussent aux pires cruautés. On notera également l'abaissement de la température quand les démons sont dans une pièce, qui sont aussi un élément récurrent.
.svg){kind=small}
