O game se inicia com um vídeo, mostrando que o pai de Rayne, o Mestre dos Vampiros, Kagan, havia morrido em 1938, durante uma explosão no QG da Sociedade Brimstone. Desiludida por não ter vingado-se de seu pai, Rayne passou os 60 anos seguinte atrás dos servos e aliados de seu pai. No ínicio do século 21, Rayne, que embora tenha 80 anos tem a aparencia de 20, descobre que alguns vampiros poderosos, entre eles outros dhampir's filhos de Kagan, uniram-se para criar o Culto de Kagan que criou A Relíquia, um poderoso artefato que os torna imúnes ao sol e às fraquezas dos vampiros. Rayne, vai atrás do Culto e descobre que seu pai na verdade está vivo, e precisa ser impedido.