《冰与火之歌:魔龙的狂舞》故事紧接着卷三《冰雨的风暴》,并与卷四《群鸦的盛宴》中的故事同步进行。五王之战此时似乎已经结束。在北境,史坦尼斯•拜拉席恩国王已经在长城驻扎,并发誓要赢得北方人的支持以夺回铁王座。同时西海岸的大部分已被铁民 占领。在长城上,琼恩•雪诺被选为第九百九十八任守夜人军团总司令,但是不管在长城内外,都有敌人在等待着他。提利昂•兰尼斯特乘船穿越狭海来到潘托斯,尽管连他自己也不知道他的最终目标是什么。丹妮莉丝•坦格利安征服了弥林,并决定留在那里统治这座城市,以磨练当她回到维斯特洛后所需要的领导才能。但是丹妮莉丝的出现已经在维斯特洛广为流传,从铁群岛到多恩,从旧镇到自由城邦,有不少人已经在试图寻找她并希望利用她达到自己的目的。