乐队的首张专辑The Key（钥匙）发行于1990年，这是一张概念专辑，讲述了未来世界中的灾难事件，最后的高潮以摧毁基督教，建立新的高技术王国作为结束。这是世界上第一张在所有歌曲中都贯穿了键盘演奏的死亡金属专辑。风驰电掣般的吉他演奏（集中在高音区）和具有科幻氛围的键盘演奏使NOCTURNUS和其他所有死亡金属乐队有了明显的区别，这张精彩的专辑获得了歌迷的一致好评，它甚至卖出了5万张以上（这是在1989年，死亡金属的初生期，还没有几个乐队能达到这样的销量)。