מלחמת חמשת המלכים זעזעה את ממלכת ווסטרוז, ונראה כי היא עדיין לא הסתיימה. במעלה המלך עושה המלכה סרסיי כל מה שניתן על מנת להמשיך ולשלוט; סטאניס באראתיאון יוצא להילחם במשפחת בולטון על השליטה בצפון; וביבשת מרוחקת, סוחרי העבדים מכריזים מלחמה על דאינריז טארגאריין, משחררת העבדים, מלחמה אשר יכולה להרוס את כל מה שבנתה עד עתה.
טיריון לאניסטר מגיע אל מפרץ סוחרי העבדים, אבל לא כפי שרצה. עכשיו הוא צריך למצוא דרך לקנות את לב מלכת הדרקונים על אף היותו איש לאניסטר, הבית שאחראי לרצח כל בני משפחתה. ג'ון שלג ממשיך במאמצים לכרות ברית עם אויב ותיק ואכזר של משמר הלילה, בעוד שאחיו מאמינים כי מהלך זה ישנה את פני המשמר כפי שהם זה אלפי שנים. כמו כן, שחקנים חדשים וישנים מציבים את החיילים שלהם על הלוח, מוכנים למהלך מפתיע אשר יכול לשנות את תוצאת קרב המלוכה.
המשחק מוכן למהלך הבא ואין לדעת מי יצליח לשרוד ומי ימות, מי יבצע בהצלחה ריקוד עם דרקונים ומי ייאכל באש הלוהטת.