Vous êtes Miriam, une orpheline victime de la malédiction d'un alchimiste qui peu à peu cristallise votre peau. Vous devez combattre dans un château rempli de démons invoqué par Gebel, un vieil ami dont le corps contient désormais plus de cristaux que de chair. Bloodstained est un jeu de plateforme en side-scrolling, focalisé sur l'exploration, disposant d'éléments de RPG et de crafting.
Koji Igarashi, qui a donné son nom aux jeu du style « Igavania » dirige le projet ; Michiru Yamane compose les musiques et le studio Inti Creates se charge du développement.
Le jeu est également développé sur Xbox One, Wii U et PC. Les backers Kickstarter pourront – en fonction de leur don – recevoir une version physique sur la plateforme de leur choix.