"Wishmaster" tem um tema de fantasia muito claro, talvez até mais do que seu antecessor. Embora geralmente considerado mais próximo do "power metal" convencional, há ainda uma grande variedade de canções mais lentas, como "Come Cover Me" e "Two for Tragedy", e mais peças épicas como "Dead Boy's Poem" e "FantasMic". A canção "The Kinslayer" foi escrita sobre as vítimas do Massacre de Columbine, enquanto "Wishmaster" foi inspirada pelas sagas de "O Senhor dos Anéis" e "Dragonlance", mencionando Varda, Lothlórien e Portos Cinzentos; e Dalamar, Raistlin Majere ("shalafi" do Dalamar, ou "mestre"), Gilthanas, o Sla-Mori, e Inn of the Last Home. "FantasMic" é uma canção sobre as animações da Disney, especialmente sua fantasia e elementos de fábula, tendo ela o título do show da "Disneyland", "Fantasmic!".