Most of the album is fantasy-themed with tracks like "Swanheart" and "Walking in the Air", a cover from the animated motion picture The Snowman; however, other songs, such as "Gethsemane", have a more religious feel to them.
Composer and lyricist of the song, Tuomas Holopainen has said that "Storytime" is inspired by the 1982 movie The Snowman, the theme of which was previously covered by Nightwish for their Oceanborn album.