Dans le royaume des Sept Couronnes, un long été ayant duré plusieurs années est sur le point de prendre fin. L'hiver vient et, avec lui, des bouleversements qui promettent de transformer profondément le continent tout entier. Le pays bruisse de rumeurs quant à d'étranges et dangereuses créatures qui rôderaient dans ses contrées les plus sauvages, à l'extrême-Nord, séparées du reste du continent par un Mur géant. La capitale, Port-Réal, doit quant à elle faire face à un problème plus pressant : le Roi Robert Baratheon vient de perdre son bras droit.

Il décide alors de se tourner vers son vieil ami Ned Stark, Seigneur de Winterfell dans les rudes terres du Nord, pour occuper ce poste si stratégique. Mais peu avant le départ pour la capitale, l'un des fils de Stark découvre un secret que nul n'aurait jamais dû connaître.