Just generally fantasy-inspired. They mention figures from Finnish myth (Kalevala) as well. And then some.

It's the first track on their first album. Notice how Tarja Turunen, the singer, didn't know how to pronounce "sword" back then. In later live versions of the song, she gets it right.