Ennek megfelelően egy vérbeli metroidvania vár ránk, melyben hőseink oldalán Drakula félelmetes seregével kell felvennünk a harcot, méghozzá valós időben, látványos megoldások és képességek társaságában, halálos csapdákkal, különféle játékmódokkal és így tovább.
A Castlevania: Grimoire of Souls minden tekintetében a klasszikusok nyomdokain jár, ennek megfelelően nemcsak a megjelenés és az élmény, de még a sztori is a korabeli epizódokat idézi fel előttünk, mely Drakula legyűrése után néhány évvel zajlik majd, amikor Genya Arikado egy rejtélyes levelet kap a sötétség erőinek feltámadásáról...