In die begin het Holopainen hoofsaaklik oor mitologiese en fantasie temas geskryf, en het hy dikwels verwysings na "metafisika en die natuur" gebruik. Fantasie romans het veral 'n groot invloed op Nightwish se lirieke. Liedjies soos "Wishmaster", "Elvenpath" en "Wanderlust" maak redelik duidelike verwysings na fantasie romans, in hierdie geval die Dragonlance-reeks en J. R. R. Tolkien se The Lord of the Rings. "Fantas" van Wishmaster is 'n direkte huldeblyk aan Walt Disney en Disney-anime-films, wat Holopainen het gesê is onder sy invloede. Dark Passion Play het die terugkeer van die fantasie tema liedjies soos "Sahara", "Whoever Brings the Night" en "7 Days to the Wolves", wat gebaseer is op Stephen King se Nightwish se lirieke. Fantasy romans veral 'n groot invloed op Nightwish se lirieke.
mitologiese en fantasie temas