Druga część hitowej platformówki na NES-a od Konami obiera inną formę niż poprzednik, serwując dużo elementów przygodowych. Przeklęty przez Drakulę pogromca wampirów, Simon Belmont chce zdjąć z siebie nałożoną klątwę. Aby tego dokonać musi odnaleźć 5 fragmentów ciała Księcia Ciemność i zanieść je do niesławnego zamku Castlevanii.

Rozgrywka tym razem przeradza się w formułę z otwartym światem i śladowymi ilościami cech RPG. Jako Belmont możemy dowolnie zwiedzać świat, rozmawiać z napotkanymi NPC-ami i kupować od nich użyteczne przedmioty. Simon zbiera doświadczenie, które pozwala na zwiększanie ilości zdrowia. Ponadto, może on korzystać z kilku rodzajów broni (podstawową jest słynny pejcz Vampire Killer). Ważnym elementem rozgrywki są zmieniające się pory dnia. W nocy musimy radzić sobie z większą ilością przeciwników, który na dodatek zyskują na sile. Prócz tego z map znikają NPC.