Zgodba o goth-metal skupini Nightwish se je pričela leta 1996. Kombinacija njihove glasbe z opernim vokalom Tarje Turunen je hitro postala prepoznavnost skupine in požela svetovno slavo. Po albumu Oceanborn so potrdili prvo evropsko turnejo. Leta 2000 se je skupina udeležila celo tekmovanja za predstavnika na Evroviziji in pristala na drugem mestu! Še istega leta so izdali tretji album Wishmaster ter prejeli zlate plošče za album Oceanborn in single Sacrament of Wilderness, Walking In The Air ter Sleeping Sun.

Po svetovni turneji so nato leta 2001 zaključili še finsko turnejo in prav takrat je bila skupina Nightwish blizu svojega konca. Ustanovni član in gonilna sila Tuomas se je odločil za korenite spremembe.

Po njegovih besedah skupina ni mogla nadaljevati z delom, saj je prišlo do nesoglasij med člani benda. Začetek leta 2002 je skupini prinesel dobre novice. Ever Dream, prvi singel iz četrtega albuma, je postal zlat že po dveh dneh. Skupina Nightwish je najavila, da si bo po končani svetovni turneji vzela čas za premor.

Album Century Child se je do takrat prodal v 60.000 izvodih in postal že drugič platinast. Peti album skupine, imenovan Once, je bil prav tako zelo uspešen, prodal se je v več kot milijon primerkih, in je botroval turneji z več kot 150 koncerti, kar je trajalo do konca leta 2005. Nightwish so takrat obiskali tudi Ljubljano, kjer so bili pravzaprav v trenutku razprodani.

Zadnji koncert, ki je bil 21.oktobra 2005 v Helsinkih, je bil velik šok za vse oboževalce. Po koncertu so fantje pevki Tarji izročili pismo, v katerem so ji razložili, da se tukaj njihova skupna pot konča. Sredi januarja 2007 je skupina zaključila avdicijo za novo pevko in 24. maja predstavila Anette Olzon. Novi album Dark Passion Play so izdali septembra. Svetovna turneja je potrjena, prvi nastopi že razprodani in novo obdobje skupine je v polnem zamahu.