《永生战士2》延续了前作的奇幻风格，故事中，主角依旧身处一个神秘且危险的世界。这里存在着拥有特殊能力的永生战士，他们为了各自的目的展开激烈争斗。主角在经历了前作的种种后，面临着新的挑战。他发现一股邪恶势力正在崛起，企图利用永生之力统治世界。主角联合其他正义的永生战士，与邪恶势力展开了一场惊心动魄的较量。他们穿越神秘的丛林、古老的城堡，在一次次战斗中不断成长。在这个过程中，主角也逐渐揭开了永生之力背后隐藏的秘密，而最终的决战，将决定整个世界的命运。