Спустя 7 лет после победы над Дракулой, Саймон (Simon) попал под проклятие Дракулы, его стали преследовать адские боли по всему телу. Единственный способ снять проклятие - воскресить Дракулу и уничтожить его ещё раз. Это и станет целью игры - путешествовать по разным замкам и собирать части Дракулы, собрать их воедино, оживить Графа и сразить его в бою.

Игра "Castlevania II: Simon’s Quest" является продолжением первой части, но меняет в себе жанр игры с обычного платформера на квест. Теперь Саймон должен, путешествуя по разным местностям, решать головоломки и разные задачи, покупать оружие и предметы.
Валютой в игре являются сердца, которые выпадают из убитых врагов. В игре присутствует режим смены дня и ночи, который переключает каждые 5 минут ночь на день или наоборот. Ночью враги становятся агрессивнее и сильнее, а магазины в городах закрываются. В игре нет ограничения по времени, но от продолжительности прохождения зависит то, какая будет концовка игры. У главного героя есть 3 жизни и 3 продолжения. Если вы умираете, то появляетесь в том же месте, где и умерли.

В игре появляется валютная система, это сердца. Они выпадают из убитых врагов. Если вы теряете все свои жизни, то теряете и все собранные сердца.