Le joueur incarne un agent de la Brimstone Society, Rayne, une femme à la fois humaine et vampire. La Brimstone Society est une agence qui a pour mission de vaincre les forces surnaturelles.
L'action du jeu prend place entre 1932 et 1937, peu avant la Seconde Guerre mondiale. Rayne est envoyé dans différents lieux pour lutter contre l'armée Nazie et des créatures surnaturelles.