Действия игры «Ведьмак 2: Убийцы королей» начинаются вскоре после событий игры «Ведьмак» и также проходят в мире книг Анджея Сапковского. Главный герой по-прежнему ведьмак Геральт из Ривии ^[11]. По словам Анджея Сапковского он не принимал участия в разработке сюжета игры и даже не знал о её создании ^[12][13].

Сюжет, по сравнению с первой частью игры, будет более развит. Также известно, что по сюжету главный герой будет много путешествовать, а в игровом сюжете будет замешана мощная магия ^[11]. Разработчики обещают высокий уровень реиграбельности и заявляют, что к середине игры возможные варианты развития сюжета могут очень отличаться один от другого ^[8].

Конец сюжета первой части заканчивался покушением на короля Фольтеста. Геральт предотвратил покушение и убил таинственного убийцу, который имел «ведьмачьи» глаза. В «The Witcher 2: Assassins of Kings» Геральту предстоит отправиться расследовать данное преступление ^[8]