Hoog in de bergen ligt een verlaten fort. Jij staat aan het roer van een kleine groep Noorse vrijwilligers, terwijl een veel grotere vijand nadert. In Halls of Hegra probeer je stand te houden, alleen tegen de druk van buitenaf.

Het spel verloopt in drie fases. Eerst bereid je je voor, verzamel je mensen en zorg je dat alles klaar is voor wat komt. Daarna volgt de aanval op het dorp, waar je probeert te verdedigen en tegelijk je laatste voorbereidingen treft. Uiteindelijk begint het beleg en moet je alles geven om het vol te houden.

Je verdeelt je mensen, verzamelt middelen en houdt het moraal op peil terwijl de druk steeds groter wordt. Elke keuze telt. Halls of Hegra is een solo spel waarin je stap voor stap probeert te overleven tegen een overmacht.