Albumenes tone har fokusert på humor, men karakterene og mye av handlingen er i utgangspunktet basert på kjente fortellinger og legender fra norrøn mytologi, og flere album har hatt dypere menneskelige trekk. Albumene har hatt en gjennomgående høy kvalitet i både fortelling og utførelse, og hvert eneste tok ett til flere år å produsere. Det første kom i 1979, det andre i 1982 før det siste kom i 2009. De ligger alle solid i den fransk-belgiske tradisjonen som Tintin og Asterix som også tjente som inspirasjon for Valhalla-tegneserien.