Cançons com "Wishmaster", "Elvenpath" i "Wanderlust" fan referències bastant clares a les novel·les de fantasia, en aquest cas la sèrie Dragonlance i El Senyor dels Anells de J. R. R. Tolkien. "Fantas" de Wishmaster és un homenatge directe a Walt Disney i les pel·lícules d'animació de Disney, que Holopainen ha dit que estan entre les seves influències. Dark Passion Play va presentar el retorn del tema de fantasia amb cançons com "Sahara", "Whoever Brings the Night" i "7 Days to the Wolves", que es basa en la novel·la de Stephen King Nightwish. Les novel·les de fantasia especialment són una gran influència en les lletres de Nightwish. Cançons com "Wishmaster", "Elvenpath", i "Wanderlust" fan referències bastant clares a les novel·les de fantasia, en aquest cas la sèrie Dragonlance i El Senyor dels Anells de J. R. R. Tolkien. "Fantas" de Wishmaster és un homenatge directe a Walt Disney i les pel·
temes mitològics i de fantasia