В Castlevania II: Simon's Quest вы вступите в роли охотника на вампиров Саймона Бельмонта, задачей которого является снятие проклятия, наложенного Дракулой. Игра предлагает нелинейный геймплей, напоминающий Metroid, и вводит элементы RPG — исследуйте карту мира, взаимодействуйте с горожанами, покупайте предметы и улучшения. В игре также представлена система оценки опыта, где сбор сердец ведет к уровню и увеличению здоровья. Игра уникально переходит от дня к ночи, что влияет на силу врагов и доступность горожан и торговцев. Главная цель — найти части тела Дракулы и Магический Крест, которые можно использовать для усиления способностей Саймона. С несколькими концовками, исход игры зависит от времени, затраченного на ее прохождение.