Приключенческая игра в жанре платформер. Игра является частью серии Castlevania и продолжает события игры Castlevania: Bloodlines, действие которой разворачивалось во время Первой мировой войны. В игре вы можете управлять двумя персонажами: Джонатаном Моррисом, сыном героя Castlevania: Bloodlines, и Шарлоттой Орлеан, молодой ведьмой и его подругой. Вместе они должны противостоять Браунингу, потомку Дракулы, который пытается возродить своего предка с помощью портретов, ведущих в разные миры.