Rødderne er dybt plantet i den nordiske mytologi og middelalder musik, men det er folkrocken, der bestemmer tempoet i Fenja Menjas kompositioner. Fenja Menja synger på dansk og bruger traditionelle instrumenter som sækkepibe og træpinde.
Fenja og Menja er to jættekvinder fra den nordiske mytologi. De var de eneste, der kunne trække Kong Frodes magiske kæmpekværn, som kunne lave præcist hvad Frode ønskede. Men Kongen blev ærgerrig og tvang til Menja og Fenja til at kværne døgnet rundt. Da vendte Menja og Fenja kværnens kræfter mod Kong Frode selv, og et sandt Ragnarock begyndte?