Fue grabado y mezclado en los estudios The Abyss entre octubre y noviembre de 1997 y lanzado en abril de 1998 a través de Osmose Productions.
El tema central del álbum es la sangre, como en el siguiente álbum Panzer Division Marduk el tema central es la guerra y finalmente en La Grande Danse Macabre es la muerte, conformando así una trilogía que consiste en la visión que tiene Marduk del Black Metal; "Sangre, Guerra y Muerte".
En el 2008 el álbum fue relanzado con una nueva y mejor producción, una portada alternativa y un DVD en vivo de un show en Róterdam en 1998.
En Nightwing, el tema central es la sangre, el cual se divide en dos partes: La primera muestra la forma satanica con que Marduk está acostumbrado a escribir sus letras, pero la segunda parte cuenta la historia de Vlad 'Tepes' Drakul, el empalador de Valaquia quien combatió la invasión Otomana a Europa, empezando la historia desde la canción "Deme Quaden Thyrane", una canción de su tercer álbum, Opus Nocturne y continuando la historia con "Dracul Va Domni Din Nou In Transylvania" de Heaven Shall Burn... When We Are Gathered.
"Deme Quaden Thyrane" aparece regrabada Legion' como vocalista y un pequeño cambio en en las letras al final de la canción.