Comme la plupart des récits de fantasy, Le Tròne de fer est une histoire pleine de bruit et de fureur, oü s'expriment la passion absolue du pouvoir et ses corollaires : le mensonge, la trahison et, au final, la violence et le meurtre. Dans ce monde médiéval, un mur gigantesque sépare le nord du royaume des terres aux forêts anormalement glaciales, hantées, selon les vieilles légendes, de loups-garous et de créatures fantomatiques. Mais le roi Robert a d'autres motifs d'inquiétude : des désertions minent sa légendaire Garde de nuit, victime d'embuscades, et on conspire contre lui. Le duc Stark, son fidèle allié, va donc devoir quitter ses terres pour rejoindre la Cour.