A hattagú szimfónikus / viking / folk metal formáció új nagylemezén felfedezhető a banda összes jól ismert védjegye, sajátos virtusa és atmoszférikus stílusa. A csapat egy "klasszikus, mérhetetlenül epikus pogány power metal-mesterműre" készíti fel rajongóit.

Koncepcióját tekintve a 'Walls of Vanaheim' a mítológiai Vanen-törzs második nagy csatáját mutatja be: ez a folytatása annak a történetnek, amit a Black Messiah a 2009-es, 'First War of the World' című albumon prezentált először.