Amorphis's site has a discography section, where they say which part of the Kalevala each song is from. Apparently, this one's from the part (chapter XXVII) where Lemminkainen crashes a party, and the people there aren't too happy about it. He gets into a conjuring duel (the "Magic" part of the title) with the hostess, and chops off the host's head in a swordfight ("Mayhem").
Amorphis's site has a discography section, where they say which part of the Kalevala each song is from. Apparently, this one's from the part (chapter XXVII) where Lemminkainen crashes a party, and the people there aren't too happy about it. He gets into a conjuring duel (the "Magic" part of the title) with the hostess, and chops off the host's head in a swordfight ("Mayhem").