Í upphafi skrifaði Holopainen aðallega um goðsagnar- og draumaþema og notaði oft tilvísun til "málfræðinnar og náttúrunnar". Fantasy skáldsögur eru sérstaklega mikil áhrif á texta Nightwish. Lög eins og "Wishmaster", "Elvenpath" og "Wanderlust" gera nokkuð skýrar tilvísun til drauma skáldsagna, í þessu tilfelli Dragonlance serían og J. R. R. Tolkien's The Lord of the Rings. "Fantas" frá Wishmaster Mic er beint heiður til Walt Disney og Disney kvikmynda, sem Holopainen hefur sagt eru meðal áhrifa hans. Dark Passion Play sýndi að Holopainen skila aftur draumaþema með lögum eins og "Sahara", "Whoever Brings the Night" og "7 Days to the Wolves", sem er byggð á skáldsögu Stephen King's Nightwish.
goðsagnar- og draumaþema