《恶魔城 苍月十字架》故事发生在2036年，即《晓月圆舞曲》中来须苍真成功逃离德拉古拉魔爪的12个月后。有一些人对于来须苍真没有实现成为新形态德拉古拉的宿命感到非常不满，Celia Fortner就是这样一位反对者。她认为他们的神应该是完美的，所有需要有完美的恶魔的存在。于是她尽自己的一切所能试图加害来须苍真。来须苍真决定在这群疯狂教徒找到他之前进入其总部，然而在此过程中他无意中进入了一座熟悉的城堡……