Bloodstained: The Scarlet Engagement es una precuela de Curse of the Moon y Ritual of the Night. Está ambientado años antes, en Inglaterra, y arranca con la aparición de una horda de monstruos, demonios y criaturas de las tiniebas guiadas por el poderosísmo Señor Demonio Elías, que los gobierna desde un castillo flotante: ese será nuestro objetivo.