La historia nos volverá a poner en la piel de Zangetsu, un cazador de demonios enfrentado a las hordas de la oscuridad embarcado en una nueva misión para defender a la humanidad. Cronologicamente el juego se situa en un momento indeterminado previo a los sucesos de Ritual of the Moon y es secuela directa de la historia presentada en el primer Circle of the moon.
Al igual que en su predecesor Zangetsu no se las verá solo contra los ejercitos del inframundo. Contará con viejos rostros conocidos como el de la exorcista Dominique que en esta ocasión podrá todo su arsenal de hechizos así como su lanza mágica a disposición del jugador. Sin embargo ella no será la única en acompañar a Zangetsu pues contaremos con dos personajes completamente nuevos que se suman al universo Bloodstained. El primero de ellos será Robert, un soldado veterano especialista en armas de fuego, ataques a distancia y con una gran movilidad. El otro nuevo recluta será Hachi, una gigantesca armadura propulsada mediante el poder de la alquimia y pilotada por un whelsh corgi.
Su estilo 8 bits de plataformeo intenso y scroll lateral nos volverá a dejar complejos combates contra los bosses de final de nivel que afrontaremos de forma distinta dependiendo del personaje con el que luchemos contra ellos. El juego contará con un total de 6 enemigos finales entre los que estará algún viejo conocido de la franquicia como por ejemplo la criatura marina Vepar.
