Другий сезон «Гри престолів» починається з того, що після смерті короля Роберта Баратеона Сім Королівств втягнуті у Війну п'яти королів. Робб Старк, проголошений королем Півночі, продовжує свою кампанію проти сил Ланністерів, які контролюють Залізний трон під владою жорстокого короля-хлопчика Джоффрі.
Робб посилає свого друга Теона Грейджоя укласти союз з батьком Теона, Бейлоном, лордом Залізних островів, але Бейлон має інші плани. Тим часом Тиріон Ланністер прибуває до Королівської Гавані, щоб стати Правицею Короля замість свого батька Тайвіна, прагнучи приборкати свавілля Джоффрі та підготувати оборону міста.
Станніс Баратеон, суворий і невблаганний молодший брат Роберта, також претендує на трон за допомогою таємничої жриці Мелісандри, яка вірить, що Станніс - це пророчий герой Азор Ахай. Станніс бере в облогу Королівську Гавань, готуючи ґрунт для епічної битви.
На Півночі Джон Сноу та Нічна Варта вирушають за Стіну і стикаються зі здичавілими на чолі з Мансом Завойовником. За Вузьким морем Дейнеріс Таргарієн виношує драконячі яйця і починає шукати союзників, які допоможуть їй повернути Залізний трон, відібраний у її сім'ї.
У сезоні з'являється кілька нових персонажів, зокрема Станніс, Мелісандра, Давос Сіворт, Маргері Тірелл та Брієнна Тарт.