Miekkamyrsky jatkaa kertomusta Seitsemän kuningaskunnan kohtalon hetkistä. Muurin takana valtavat ihmisjoukot ovat liikkeellä kannoillaan uhka, jollaista etelässä ei osata enää edes kuvitella. Toisaalla lohikäärmeiden äiti, maanpaossa oleva Daenerys Myrskysyntyinen, hakee omaa rooliaan kuningattarena jonka tehtävä on vallata synnyinmaansa takaisin.

Kaiken keskipisteessä on kuninkaiden koitoksen pirstoma Westerosin valtakunta. Sota on jättänyt jälkensä myös sen asukkaisiin, eivätkä monet haavoista koskaan parane. Aatelissukujen välienselvittely jatkuu, ja uusia liittoja solmitaan yhtä nopeasti kuin vanhoja särjetään. "Olen oppinut, ettei rakkaus ole aina viisas. Se voi johtaa meidät mielettömiin tekoihin, mutta me seuraamme sydäntämme... minne se sitten ikinä meidät viekin."