《崔斯特传奇》的故事承接《无冬城三部曲》的第一卷《刚特格瑞姆》，讲述的是崔斯特、布鲁诺、黛莉雅、贾拉索、潘特和阿斯洛葛特一行人重新封印无冬城地下的火元素魔神之后，崔斯特以为潘特已经身亡，而后者却由于吸血鬼多科瑞的啃咬变成了不死生物，从坟墓中苏醒……