Su música es literalmente inclasificable:  sonido nórdico antiguo, algo de guitarras rock, una pizca de tecno y la de los celtas de Irlanda. Algunas canciones tienen cierto toque oriental y los instrumentos los construyen ellos mismos. Hedningarna significa en algún idioma del norte de Europa ‘paganos’: ellos dicen que no son creyentes de casi nada y menos de la música pura.