Действие игры, выполненной в духе тёмного фэнтези и психологических ужасов и основанной на кельтской и скандинавской мифологии, происходит в раннем средневековье. Её главная героиня, душевнобольная воительница по имени Сенуа, отправляется в путешествие в мир мёртвых Хельхейм, чтобы спасти из рук богини Хель душу своего погибшего возлюбленного. Сюжет игры одновременно является метафорой борьбы героини с преследующим её психозом.
Действие игры происходит в Северной Европе приблизительно в 790 году н. э. — такое время было выбрано как дохристианская, языческая эпоха; сюжет игры связан с приходом скандинавских викингов на Оркнейские острова и исчезновением их предыдущих обитателей-кельтов. Се́нуа — воительница народа пиктов; она направляется в загадочную страну северян, Хельхейм, и несёт с собой отрубленную голову своего возлюбленного Диллиона, считая, что сможет вернуть его из мёртвых.

В ходе игры Сенуа должна пройти ряд испытаний — в их число входят как сражения на мечах, так и головоломки. Особенностью Hellblade являются слуховые галлюцинации героини — голоса в голове Сенуа, постоянно сопровождают игровой процесс и дают подсказки и предупреждения, но также могут намеренно пугать игрока и сбивать его с толку.
Сенуа преследуют голоса и видения, в том числе образы людей из её прошлого — ещё живого Диллиона; беглого раба викингов Друта, чей голос выступает её проводником в царстве Хель, рассказывая о преданиях и мифах викингов; и отца, жестокого друида пиктов Зинбеля.

Диллион, сын вождя, был единственным, кто относился к Сенуа иначе и полюбил её, но и он ожесточился на девушку, когда в деревне пиктов вспыхнула чума, в ходе которой умер его отец. В отсутствие Сенуа деревня была разорена викингами, а Диллиона завоеватели предали казни, известной как «кровавый орёл». Героиня убеждена, что её любимый таким образом оказался во власти Хель, богини смерти викингов, и Сенуа сможет выторговать его жизнь, если встретится с Хель.

Сенуа вступает на мост Гьялларбру, где её встречает сама Хель в облике огромной великанши; в столкновении с ней меч Сенуа ломается, а Сенуа падает с моста.

Оставшаяся без оружия Сенуа выходит к дереву, в стволе которого торчит Грам — «меч, который может разить богов».
Сенуа принадлежит к народу пиктов; детали её внешности отсылают к историческим описаниям кельтских народов — так, пикты разукрашивали себя с помощью синей краски из вайды, и для внешности Сенуа был выбран самый простой рисунок, который она могла бы наносить на себя сама.

Зинбель считал психоз Сенуа проклятием и подвергал дочь мучениям, чтобы избавить её от тьмы.
Важной составляющей игры является безумие героини: Сенуа воспринимает окружающий мир сквозь призму своего психоза.

Причёска в виде дредов — дань упоминанию о том, что кельты мазали волосы известью; яркие украшения в волосах являются уже собственным добавлением дизайнеров из желания разнообразить причёску героини.

Налобное украшение призвано напоминать о том, что героиню преследуют голоса-галлюцинации, и она использует этот предмет как своего рода защиту. Воротник выполнен из волчьего меха; скрепляющая его брошь-фибула имеет особое значение — она напоминает меч, воплощая статус Сенуа как воительницы.

Сенуа носит на поясе мешок с отрубленной человеческой головой — это голова её возлюбленного Диллиона, по убеждению Сенуа, содержащая в себе душу мертвеца. Другой важный предмет, зеркало из отполированного железа, был смоделирован по образцу реального кельтского зеркала.

Сенуа проходит несколько испытаний и получает право завладеть Грамом. Она оказывается в инфернальном месте — Море Трупов — и прорывается оттуда с боем.
Тартановый орнамент на одежде Сенуа также восходит к кельтским временам.

В подземельях Хельхейма Сенуа теряет голову Диллиона, упавшую на дно глубокой ямы, и вынуждена сражаться за эту голову с чудовищным зверем Гармом.

Наконец, Сенуа вступает в последнюю битву в чертогах Хель. Это сражение невозможно выиграть, и Сенуа, обессилев, сдаётся на милость Хель, которая закалывает героиню Грамом. Хель подбирает голову Диллиона и выбрасывает её с обрыва — но богиня на краю обрыва превращается в саму Сенуа. Героиня разворачивается и уходит; голоса за кадром звучат тише и более умиротворённо. Конец игры можно интерпретировать как примирение Сенуа с потерей и смертью Диллиона: героиня признаёт, что вернуть его к жизни невозможно.