Siedem królestw rozdarła krwawa wojna, a zima zbliża się niczym rozwścieczona bestia. Ludzie z Nocnej Straży przygotowują się na spotkanie z wielkim chłodem i żywymi trupami, które mu towarzyszą. Do inwazji na północ, której świeżo wykutą koronę nosi Robb Stark, szykuje się jednak horda głodnych, dzikich ludzi władających magią nawiedzanego pustkowia. Siostry Robba zaginęły, nie żyją albo w każdej chwili mogą zginąć na rozkaz króla Joffreya z rodu Lannisterów. A za morzem ostatnia z Targaryenów wychowuje smoki, które wykluły się na pogrzebowym stosie jej męża, gotowa pomścić śmierć ojca, ostatniego ze smoczych królów zasiadających na Żelaznym Tronie.

W przypadku obecnego tomu czytelnik powinien wiedzieć, że pierwsze rozdziały Nawałnicy mieczy nie rozgrywają się po ostatnich rozdziałach Starcia królów, lecz raczej jednocześnie z nimi. Zaczynam książkę od przedstawienia wydarzeń, do których doszło na Pięści Pierwszych Ludzi, w Riverrun, Harrenhal i na Tridencie podczas stoczonej pod Królewską Przystanią bitwy nad Czarnym Nurtem, oraz wypadków, które nastąpiły po niej.