Bloodstained irá se passar durante o século 18 em um mundo onde a Alquimia, uma fusão entre magia e ciência, é descoberta e consequentemente usada de forma abusiva, fazendo parte de um plano calculista da Alchemist Guild. 10 anos mais tarde, depois do traiçoeiro grupo ter desaparecido, um monstruoso e perturbador castelo surge no mesmo local que a Alchemist Guild chamava de "casa".