Fantazijos romanai ypač daro didelę įtaką Nightwish dainoms. Tokios dainos kaip "Wishmaster", "Elvenpath" ir "Wanderlust" gana aiškiai nurodo fantazijos romanus, šiuo atveju Dragonlance seriją ir J. R. R. Tolkieno "Žiedų valdovas". "Fantas" iš "Wishmaster" yra tiesioginis pagyras Walt Disney ir Disney animacinių filmų, kurie, Holopainen sakė, yra tarp jo įtakos. "Dark Passion Play" pristatė grįžti į fantazijos temines dainas su tokiomis dainomis kaip "Sahara", "Whoever Brings the Night" ir "7 Days to the Wolves", kurios yra pagrįstos Stephen King's Nightwish dainų tekstų. "Dead Man's Blood" tapo labai akivaizdinga, nes "Dead Man's Blood" tapo labai akivaizdinga, nes "Dead Man's Blood" tapo jo asmenine istorija. "Dead Man's Blood" tapo dar viena iš dainų, kuri išreiškė emocinę įtaką. "Dead Man's Blood" tapo
mitologinės ir fantazijos temos