七王国の玉座
プロローグにおいて〈壁〉の向こうの北の荒れ地が紹介される。〈壁〉は、700フィート(210メートル)の高さで300マイル(480キロメートル)の長さに渡る、七王国を防御するために古代に築かれた氷の防壁であり、〈冥夜の守人〉(〈夜警団〉)の〈誓約の兄弟〉(ブラザー)が駐在する。〈壁〉の北側の無法地帯において、〈冥夜の守人〉の哨士 (突撃隊員)のパトロール小隊が〈異形〉(〈異形人〉)に遭遇し、一人の生存者を残して全員が殺される。エダードの私生児であるジョン・スノウは、〈冥夜の守人〉の哨士長 (一等突撃隊員)である叔父ベンジェンに刺激されて〈冥夜の守人〉に加わり〈壁〉に向かう。
〈壁〉において、ジョンは苛烈な教官に対抗して新募団員を団結させ、臆病ではあるが善良なサムウェル・ターリーを保護する。ジョンは、優れた武技を生かして、〈誓約の兄弟〉の戦闘部隊である哨士に選ばれることを望むが、〈冥夜の守人〉の総帥 (司令官)であるジオー・モーモント付きの雑士 (執事隊員)にまわされる。