Сочинение и запись "Wishmaster" прошли быстро и без осложнений, в отличие от того, что происходило с Oceanborn. Главный композитор Туомас Холопайнен считает альбом "самым отстраненным и наименее личным (...) в каталоге Nightwish", несмотря на то, что он содержит "песню всех песен Nightwish - Dead Boys". Образ мертвого мальчика вновь появится в нескольких песнях следующих альбомов. Wishmaster был выпущен 8 мая 2000 года, на несколько дней раньше запланированного релиза, поскольку музыка просочилась в Интернет. 

 

 Звучание Wishmaster продолжает пафосный симфо-пауэр-метал подход, изначально присущий альбому Oceanborn, хотя и с большим акцентом на атмосферу и мелодию, а не на скорость и тяжесть. Возможно, даже в большей степени, чем у его предшественника, у Wishmaster очень четкая фэнтезийная тематика. Хотя обычно считается, что он ближе к традиционному пауэр-металу, все же имеет место большее количество медленных песен, таких как "Two for Tragedy" и "Dead Boy's Poem", и эпичных произведений, таких как "FantasMic". "Убийца родственников" написан о жертвах резни в средней школе Колумбайн. Альбом "Исполнитель желаний" был вдохновлен сериями фэнтезийных романов "Властелин колец" и "Копье дракона", в которых упоминаются Эльберет, Лориен и Серые гавани, Даламар, Рейстлин Маджере (шалафи Даламара, или "мастер"), Гилтанас, Слаамори, Сильвара и другие. "FantasMic" - это песня об анимационных фильмах Диснея, особенно об их фэнтезийных и сказочных элементах, название которой взято из диснейлендского шоу "Fantasmic!". 

 

Группа образовалась в июле 1996 года, когда Холопайнен пригласил вокалисткой свою знакомую Тарью Турунен, окончившую академию Яна Сибелиуса по классу академического оперного вокала. Изначально Nightwish были акустической группой с Холопайненом на клавишных, вокалисткой Турунен и Эрно "Эмппу" Вуориненом на гитаре, но в 1997 году превратились в хэви-метал группу, когда к ним присоединился барабанщик Юкка Невалайнен и они начали использовать электрогитару вместо акустической. За свою карьеру в группе сменилось несколько вокалистов и вокалисток . Сначала это была Тарья Турунен до 2005, затем - Анетт Олзон до 2012 года, Пол Янсен - с 2013 года. Первый их барабанщик Юкка Невалайнен был вынужден навсегда покинуть группу в 2019 году из-за проблем со здоровьем (бессонница). Другой ключевой участник, бас гитарист и вокалист Марко Хиетала, ушел из-за личных проблем в 2021 году. Он работал в группе 10 лет. 

 

 Концертный альбом, том первый , был записан предположительно в Москве 24 августа 2001 года в ДК Горбунова и нет никаких подтверждений из базы данных Discogs, что такой альбом существовал в виде отдельного компакт диска в одном или в двух томах. В этот концертный альбом включены три песни из Wishmaster, так что слушатель может сравнивать студийные и концертные варианты исполнения. Также, только в варианте "два в одном " существует и второй том , "Nightwish - Live In Moscow: Vol. 2" , в паре с оригинальным студийным Century Child 2002 года, выпущенный тем же пиратом Agat company.