Aya rindo, une femme immortelle décapitée, et tsugaru shin'uchi, un demi-démon japonais, parcourent l'europe à la fin du xixème siècle. la première cherche à retrouver l'intégrité de son corps, tandis que le second veut briser la malédiction démoniaque qui pèse sur lui. ces deux êtres désireux de retrouver leur humanité se lancent à la poursuite du mystérieux m qui serait à l'origine de leurs déboires...