Fantasia romaanid on Nightwish'i tekstidele eriti suur mõju. Laulud nagu "Wishmaster", "Elvenpath" ja "Wanderlust" viitavad üsna selgelt fantaasia romaanidele, käesoleval juhul Dragonlance'i sarjale ja J. R. R. Tolkieni "Sõrmuste isandale". "Fantasia" Wishmasterist on otsene kiitus Walt Disney'le ja Disneylähedastele filmidele, mille kohta Holopainen on öelnud, et need on tema mõjudest. "Dark Passion Play" sisaldas fantaasia teemat lauludega nagu "Sahara", "Whoever Brings the Night" ja "7 Days to the Wolves", mis põhinevad eriti Stephen King'i romaanil "Dead Lightning" ("Milleks?"), "Dead Lightning?" ("Milleks?"), "Dead Lightning?" ("Milleks?"), "Dead Lightning?" ("Milleks?"), "Dead Lightning?" ("Milleks?"), "Dead Lightning?" ("Dead Lightning?"), "Dead Lightning?") ja "
müütoloogilised ja fantaasiateemad