Второй сезон сериала «Игра престолов» основан на книге Джорджа Мартина «Битва королей». После того, как Джоффри Баратеон (Джек Глисон) приказал казнить Эддарда Старка (Шон Бин), ставший новым главой дома Робб Старк (Ричард Мэдден) объявил войну Ланнистерам и одержал три громкие победы, которые вскружили ему голову. Союзники стали называть молодого Старка королем Севера. Робб отправил свою мать Кейтилин (Мишель Фэйрли) на переговоры к Ренли Баратеону (Гетин Энтони), а Теона Грейджоя (Альфи Аллен) послал на Железные острова, чтобы заручиться поддержкой его отца, Бейлона Грейджоя (Патрик Малахайд). Конечно же, все пошло не по плану. Ренли погубила сотканная из тени тварь, призванная Мелисандрой (Кэрис ван Хаутен), но подозрение в его смерти пало на Кейтилин Старк, которой пришлось бежать в компании Бриенны Тарт (Гвендолин Кристи).
Тем временем Грейджои, узнав, что войска Старков завязаны в боях с Ланнистерами на юге, приняли решение не помогать Роббу, а заняться тем, что они умеют лучше всего — грабежами и разбоем. Теон сначала колебался и подумывал было предупредить Робба, который всегда относился к нему как к брату, о планах Бейлона, но в конечном итоге не только предал Старков, но и сам повел отряд, захвативший Винтерфелл. Поскольку Робб был вынужден находиться при войске, а Кейтилин также отсутствовала в замке Старков, обязанности лорда Винтерфелла исполнял парализованный ниже пояса Бран (Айзек Хемпстед-Райт). Хотя замок пал, Бран и его младший брат Рикон (Арт Паркинсон) смогли сбежать, так что Теону пришлось выдать обгорелые тела крестьянских детей за останки наследников Винтерфелла. Грейджою крайне понравилась идея стать правителем замка, в котором он жил на правах пусть почетного, но пленника, и он забыл, что Железнорожденные действуют иначе — они приходят, забирают все самое ценное, и отступают обратно на острова, пока за ними не пришли. Сестра Яра (Джемма Уилан) пыталась вразумить Теона и заставить его покинуть Винтерфелл, но не преуспела. В итоге замок окружили войска Болтонов и пока Теон пытался вдохновить своих людей пламенной речью, эти самые люди предпочли оглушить своего незадачливого командира и сдать его.
Во втором сезоне не только Роббу и Теону пришлось ощутить на своих плечах бремя власти. Тайвин Ланнистер (Чарльз Дэнс) назначил Тириона (Питер Динклэйдж) Десницей при короле Джоффри. Перед Тирионом стояла нетривиальная задача: он должен был бороться с влиянием Серсеи (Лена Хиди) при дворе, воспитывать излишне кровожадного и скорого на расправу Джоффри, а ближе к финалу — еще и руководить обороной столицы от войск законного короля Станниса (Стивен Диллэйн). В ходе сражения за бухту Черноводную Тириону пришлось самому возглавить вылазку за городские стены, чтобы отбить вражеский десант. Уже после того, как войска Станниса отступили, Тирион едва не погиб от рук одного из бойцов королевской гвардии. В книге это покушение привело к тому, что Тирион лишился большей части носа и получил на память глубокий шрам, изуродовавший его и без того не слишком привлекательное лицо, но шоураннеры сериала пожалели персонажа и решили обойтись только шрамом, причем не слишком заметным.
Тем временем по другую сторону Узкого моря Дейенерис Таргариен (Эмилия Кларк) была вынуждена методом проб и ошибок постигать науку игры престолов. Приехав с остатками верных ей людей в город-государство Кварт, кхалиси заручилась поддержкой купца Ксаро Ксоан Даксоса (Нонсо Анози). Даксос слыл самым богатым человеком в Кварте, но в действительности его хранилище пустовало. Дейенерис не подозревала, что подлый купец сговорился с колдуном Пиатом Преем (Иэн Ханмор), который в свою очередь хотел заполучить новорожденных драконов. В целом план колдуна сработал, но кхалиси проявила потрясающую силу воли, прошла через иллюзорный bad trip, не соблазнившись обещанными ей благами, и приказала маленьким, но уже смертельно опасным дракончикам спалить Пиата Прея — прозвучавшая тогда команда «Драккарис!» в последующих сезонах стала практически визитной карточкой Дейенерис.
А на севере, далеко за Стеной Джон Сноу (Кит Харингтон) взял в плен рыжеволосую одичалую Игритт (Роуз Лесли). После того, как она попыталась сбежать, Сноу смог нагнать Игритт, но отбился от остальных дозорных и был вынужден провести ночь с Игритт в пещере, где на его счастье был горячий термальный источник. Там-то Джон и нарушил клятву дозорного, запрещающую близкие контакты с женщинами. Как мы теперь знаем, за пределами съемочной площадки Кит и Роуз тоже испытывали друг к другу самые теплые чувства — в 2018 году они сыграли свадьбу в родовом замке клана Лесли (да, черт возьми, у нее есть собственный замок!). После крайне запоминающейся сцены близости (довольно целомудренной по меркам «Игры престолов», но при этом одной из лучших в сериале) Игритт завела Джона в ловушку одичалых. Сноу был вынужден сразиться с другим пленником — опытным разведчиком Куореном Полуруким (Саймон Армстронг), который пожертвовал своей жизнью, чтобы Джон смог втереться в доверие к пленителям.
Стоит упомянуть и еще одну романтическую линию. Обходя войска после очередного победного сражения, Робб Старк заприметил миловидную девушку-медика Талису (Уна Чаплин). Они разговорились и Робб был очарован образованной, деликатной и умеющей сочувствовать девушкой настолько, что решил на ней жениться. Кейтилин попыталась отговорить своего сына, напомнив, что тот уже обещал заключить политический брак с дочерью Уолдера Фрея (Дэвид Брэдли), но влюбленное сердце оказалось глухо к доводам рассудка, и мы помним, к каким печальным последствиям это привело.