he came to a cavern adorned with murals - viking and teutonic scenes - the haunts of the valkyries - there were frescos full of nordic lore - warriors and goddesses , elves and maidens , wolves , stags , streams , forests , trolls guarding treasure troves of gold and precious gems .