King's Blade бросает небольшой отряд элитных воинов пробиваться через полчища Баргианской империи. Этот beat 'em up с боковой прокруткой погружает в мрачный фэнтезийный мир, созданный под влиянием вселенной Конана-варвара и аркадных тайтлов вроде Golden Axe и Streets of Rage. Игрокам предстоит продвигаться по вражеским землям и участвовать в потасовках, стремясь прорваться к столице неприятеля.

Продвижение по сюжету состоит из постоянных сражений на череде уровней, представляющих собой новые арены для битв. Боевая система в King's Blade открывает тактический простор за счет 6 непохожих друг на друга героев. Геймплей разворачивается на 12 разнообразных локациях, отличающихся планировкой и набором противников. Механика боя строится на глубокой системе комбо-ударов, уникальных для каждого персонажа спецприемов и набора магических заклинаний. Более того, бойцы могут подбирать предметы окружения и применять их как импровизированное оружие против имперских солдат, что привносит в каждую схватку элемент динамики и позволяет адаптировать стиль ведения боя.

Отправиться в путешествие можно в одиночку или объединившись с другими воинами. Игра поддерживает локальный кооперативный режим для 4 геймеров, позволяя одной команде сообща противостоять силам империи на общем экране. Если собрать полный отряд из людей не получается, свободные места займут напарники под управлением ИИ. Такая возможность помогает собрать полноценное войско для штурма вражеских позиций, готовясь к предстоящему сопротивлению.