Aya Rindo est une immortelle qui vit depuis 900 ans, mais elle s’est fait dérober son corps par un mystérieux “M”. En compagnie de sa servante Shizuku Hasei et du demi-démon Tsugaru Shinuchi, elle parcourt l’Europe victorienne à la recherche d’indice tout en résolvant des affaires criminelles impliquant des êtres surnaturels.