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.
The lyrics references several classical pieces of fiction concerning imagination, including the character of Peter Pan and Alice's Adventures in Wonderland by Lewis Carroll.