ช่วงปลายศตวรรษที่ 19 โลกยังคงปกคลุมไปด้วยความลึกลับและสิ่งเร้นลับมากมาย ไม่ว่าจะเป็นแวมไพร์ มนุษย์หมาป่า หรือแม้แต่สิ่งมีชีวิตที่ถูกดัดแปลงทางวิทยาศาสตร์ สู่ยุคที่วิทยาศาสตร์และเวทมนตร์ดำเนินไปคู่ขนานกัน
ในยุคสมัยนี้ มีนักสืบสาวสวยผู้เป็นอมตะนามว่า รินโด อายะ ที่มีเพียงแค่หัว เธอออกเดินทางไปทั่วทวีปยุโรปพร้อมกับพรรคพวกเพื่อตามหาร่างกายที่หายไปของเธอ การเดินทางของเธอไม่ได้ราบรื่นนัก เพราะนอกจากจะต้องเผชิญหน้ากับอันตรายจากสัตว์ประหลาดและผู้มีอิทธิพลแล้ว เธอยังต้องไขปริศนาคดีฆาตกรรมสุดสยองที่เกิดขึ้นตามสถานที่ต่างๆ อีกด้วย
ชินุจิ สึการุ หรือที่รู้จักกันในนาม “ผู้ฆ่ายักษ์” ครึ่งคนครึ่งปีศาจ ผู้มีพละกำลังมหาศาล เป็นผู้ที่คอยปกป้องและช่วยเหลืออายะในการเดินทาง เขาเป็นเหมือนผู้พิทักษ์ที่คอยอยู่เคียงข้างเธอเสมอมา ส่วน ฮะเซ ชิสุกุ สาวใช้ผู้ซื่อสัตย์และฉลาดเฉลียว เป็นผู้ที่คอยดูแลอายะมาตั้งแต่เด็ก และยังเป็นผู้ช่วยที่สำคัญในการไขคดีต่างๆ