佐久间凛子是在芥边侦探社工作的女大学生。她的雇主阿久田边发现了她的才能，当她作为他的助手满足他的要求时，她了解到了阿久田边作为“魔鬼侦探”的秘密一面。
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
