Hall of Smoke відкриває першу історію циклу The Four Pillars — похмуру пригоду про воїтельку Хессу, здатну обертати ворогів на попіл силою голосу. Після вигнання за те, що вона не підняла руку і не змогла вбити мандрівника, як вимагала богиня Війни, Хесса повертається додому й знаходить своє село знищеним, а народ Еанґі — майже вирізаним. Залишившись останньою, вона вирушає на пошуки правди, намагаючись повернути прихильність богині та зрозуміти, чому світ стрімко руйнується. Попереду — фанатики, слабкіючі боги й древні сили, що прокидаються.