Das Musikvideo entspricht der Radioversion des Liedes und ist etwa 1:30 Minuten kürzer als die Albumversion. Die Musiker spielen das Lied und tragen dabei die Kostüme, in denen sie auch in dem Film Imaginaerum zu sehen sind. Das Cover der Single wurde von „Toxic Angel“ (bürgerlich Janne Pitkänen) entworfen. Die Single erschien auf CD, als Download und in verschiedenen Vinylversionen.
Andreas Schulz vom Onlinemagazin Musikreviews.de beschrieb das Lied als einen „typischen Nightwish-Hit, eingängig, flott und mit einem Refrain, den man wochenlang nicht mehr aus dem Schädel bekommt“.[6] Steffen M. vom österreichischen Onlinemagazin Stormbringer bezeichnete Storytime als Ohrwurm und lobte die Sängerin Anette Olzon, die ihre „variable Stimme im Dienste des Bandsounds sehr gut in Szene setzt und dem Song ihren eigenen Stempel aufdrückt“.[7]
Storytime stieg auf Platz eins der finnischen Singlecharts ein und wurde damit zum zwölften Nummer-eins-Hit der Bandgeschichte. In Spanien und Ungarn erreichte die Single jeweils den zweiten Platz der jeweiligen Hitparade.[8][9] In den deutschen Singlecharts erreichte Storytime Platz 39. In der Schweiz wurde Platz 31 und in Österreich Platz 57 belegt.
