I "Hall of Smoke" møter vi Hessa, en Eangi og en krigerprestinne av Krigens Gudinne, utstyrt med en fryktelig kraft som lar henne knuse fiendens bein med et skrik. Etter å ha blitt forvist for å nekte å følge gudinnens befaling om å drepe en reisevenn, finner hun seg selv alene på en fjellside, i bønn om tilgivelse. Mens Hessa er bort fra sitt hjem, angriper raiderne landsbyen hennes og utrydder Eangi-presteskaps medlemmer. I sin sorg og ensomhet, som den siste gjenlevende Eangi, må Hessa finne den reisevennen hun sparte og gjøre opp for sin svakhet, for å sikre sin plass sammen med sine kjære i de Høye Haller. Mens klaner fra nord og legionærer fra sør tråkker gjennom hjemlandet hennes og massakreres alt i sin vei, kjemper Hessa for å gjenvinne gudinnens gunst. Med fanatiske soldater, svikefulle guder og nyvåknet demoner som lurer rundt hvert hjørne, brenner Hessa sin sti mot oppreisning og hevn. Men hennes reise avdekker en grusom sannhet: gudene er i ferd med å dø, og de Høye Hallene er i ferd med å falle.
