这是，从某个少女的记忆开始的故事。

18世纪、大西洋。与父亲一起出海航行的菲娜·霍特曼遭到海盗袭击，

一个人乘着小船漂流，保住性命。菲娜漂流到的地方，是国家默认的娼妓、男娼之岛“香格里拉”。

10年后──。

雪白的肌肤和闪亮的银发，成长为一名美人的菲娜，即将进行首次“工作”。

但是，她无法接受，下定决心逃离这座自己无数次想要逃离的岛。

面对步步紧逼的追兵，陷入了绝境的菲娜被身披红色铠甲、头戴鹿角头盔的青年雪丸所救。

雪丸是当年约定要“找到”菲娜的少年。两人的“再会”，唤起了沉睡在菲娜心中的词语“伊甸”。

被火焰包围，沉没的船。承诺“我一定会找到你!”的少年。

还有最爱的父亲喊出的那句话——。

“前往伊甸!”

菲娜为了解这句话的真意，和雪丸他们一起踏上解开“伊甸”之谜的海上旅行。

故事是讲述恶魔侦探及其助手，还有邪恶恶魔的周边所发生的騒动。动画版则因媒体缘故，将原著里一些较儿少不宜的对话与画面，打上马赛克并给以消音；另外本作品在中国台湾播映时被列入辅导级。

男主人公芥边是一位表面上有自己事务所的侦探，但实质上他是一位能够召唤并与恶魔立下契约的恶魔使“恶魔侦探”。他通过召唤不同的恶魔来处理侦探事务所的委托，而他所召唤的恶魔基本上都是一个个的笨蛋，如只懂性骚扰但又超贱的阿萨谢尔、喜欢吃排泄物的贝西卜，或决心与芥边结婚但又嫉妒心很重的温蒂妮，当然，还少不了作为助手的半工读生佐隈玲子。透过一次次处理委托，这帮人演出一个个爆笑故事。

透过他们如何处理委托，大家便可体会到他们的搞笑才能了。

原作名称“よんでますよ、アザゼルさん。”之英文译名“You're Being Summoned, Azazel-san.”，按日文之文法关系，恶魔阿萨谢尔实属被召唤者。大陆地区常用译名“恶魔阿萨谢尔在召唤你”与日文名称并不一致。