Na Murze Jon Snow, syn Neda, zostaje zainspirowany przez swojego wuja, Benjena Starka, do dołączenia do Nocnej Straży, ale staje się rozczarowany, gdy odkrywa, że jego podstawową funkcją jest kolonia karna. Jon jednoczy swoich kolegów rekrutów przeciwko ich surowemu instruktorowi i chroni otyłego, ale dobrodusznego i inteligentnego Samwella Tarly'ego. Jon zostaje mianowany zarządcą przywódcy Straży, Lorda Komandora Jeora Mormonta, co czyni go potencjalnym następcą Mormonta. Benjen nie wraca z wyprawy na północ od Muru. Sześć miesięcy później odnaleziono zwłoki dwóch mężczyzn z jego grupy; te ożywiają się jako nieumarłe upiory.
Kiedy wiadomość o egzekucji ojca dociera do Jona, próbuje dołączyć do Robba przeciwko Lannisterom, ale zostaje przekonany, aby pozostać lojalnym wobec Straży. Następnie Mormont deklaruje zamiar marszu na północ, aby znaleźć Benjena, martwego lub żywego, i zbadać pogłoski o "Królu za Murem" jednoczącym dzikich ludzi.