一名守夜人军团的逃兵在临冬城外被抓获，领主艾德（奈德）·史塔克下令将其处斩。奈德对绝境长城之外的形势忧心忡忡。行刑结束后，奈德回到城中，他的夫人凯特琳带来一个令人震惊的消息：奈德的良师益友、现任首相琼恩·艾林在都城离奇死亡，罗伯特国王正启程赶往北方，希望奈德接替琼恩·艾林出任国王之手。与此同时，在狭海对岸的潘托斯，韦赛里斯·坦格利安正计划与多斯拉克游牧民族的一位重要首领卓戈卡奥结盟，凭借多斯拉克人的力量夺回本属于他的铁王座。他妹妹丹妮莉斯的终身幸福成了他手中最重要的筹码。罗伯特国王带着瑟曦·兰尼斯特王后及兰尼斯特家族的重要成员抵达临冬城。他的随行人员包括：王后的弟弟詹姆和提力昂，他们一个英俊潇洒，一个却是侏儒；12岁的乔佛里王子，王位的继承人。奈德无法拒绝国王的盛情邀请，决定南下君临城帮助国王稳定国内局势。就在罗伯特和奈德动身之前，奈德的私生子琼恩·雪诺决定北上黑城堡加盟守夜人军团，对守夜人颇为好奇的提力昂打算和雪诺一同前往。厄运突然降临到奈德的次子布兰身上，奈德和琼恩都被迫推迟了行程。

布兰的性命依然堪忧。而艾德·史塔克已经同意成为首相，与女儿珊莎和艾莉亚离开临冬城；凯特琳则留下来照顾布兰。艾德的私生子琼恩·雪诺前往北部边境加入守夜人军团。王后瑟曦的弟弟提利昂·兰尼斯特决定不随大队回南方，而跟琼恩一起前往北境长城。韦赛里斯急于要回王座，而妹妹丹妮莉丝却把精力投入到取悦丈夫卓戈上来。

奈德和两个女儿经过长途跋涉来到君临城，从手下人那里得知国王近些年不仅挥霍无度，而且行为不检。黑城堡内，琼恩·雪诺向提力昂展示新人的力量，令提力昂印象深刻。凯特琳怀疑蓝尼斯特姐弟与布兰的坠楼事件有关联，瞒着丈夫偷偷南下君临城。小指头培提尔·贝里席在途中拦住凯特琳，称他另有安排。瑟曦和詹姆担心布兰康复后会指认他们二人的罪行。艾莉娅开始学习剑术。狭海的另一端，丹妮莉斯与韦赛里斯因意见不合而发生争吵。

奈德希望从书中找出前任首相琼恩·艾林死亡的真正原因。他怀疑艾林可能被人下毒，于是求教于派席尔大学士，但狡猾的派席尔一问三不知。同样不值得信任的小指头警告奈德，君临城里到处是间谍，他必须处处小心。与此同时，一则有趣的信息引他找到当地的铁匠。他发现罗伯特国王竟然有一个秘密的私生子。为欢迎奈德到来，罗伯特和幕僚决定举办比武大会。黑城堡里，琼恩尽全力保护初来乍到的胖山姆不受索恩爵士的欺凌。因为丹妮莉斯不听话，韦赛里斯大发脾气，但他很快发现眼前的妹妹已不再是那个曾经十分惧怕他的小姑娘了。姗莎爱上乔佛里王子，幻想自己有朝一日成为王后的模样。艾莉娅则想象着更遥远的未来。凯特琳召集丈夫的盟友并发表重要声明。提力昂因为在错误的时间出现在错误的地点而遇到麻烦。 侥幸逃过一劫的布兰失去了往日的笑颜，而且天天晚上被噩梦困扰。提力昂从绝境长城返回临冬城，为布兰想出一个再次骑马的好主意，布兰这才稍稍振作。

得知坦格利安兄妹密谋与多斯拉克人一道入侵维斯特洛大陆，罗伯特国王大发雷霆，下令对坦格利安兄妹「斩草除根」。奈德反对罗伯特的决定，两人之间产生裂痕。被俘的提力昂答应帮助凯特琳，但是在鹰巢城里，凯特琳的妹妹、前任首相琼恩·艾林的遗孀莱莎却给了提力昂一个下马威。凯特琳对莱莎的偏执和猜忌感到震惊。提力昂被俘的消息传到君临城，令奈德面临尴尬的处境。英俊潇洒的百花骑士提利尔让姗莎春心荡漾，但这位未来的「王子妃」可能因此惹上麻烦。艾莉娅无意中偷听到有人密谋对付她的父亲。