芥辺探偵事務所で働く女子大生・佐隈りん子。彼女は雇い主である芥辺に素質を見出され、助手として依頼をこなしていくうちに、「悪魔探偵」という芥辺の裏の顔を知ることになる。 ある日、芥辺がグリモアという魔導書を使い魔界から召喚したのは、とんでもなく下品な悪魔・アザゼル。イケニエと引き換えに、依頼に向かったアザゼルだったが、事態は思わぬ 方向に…!？ 役に立ちそうで立たない個性豊かな悪魔たちと佐隈の騒がしい日々は今日も続いて行く…。

Due to an unusual ability to see strange creatures called youkai, Takashi Natsume has never fit in. Over time, he has accepted that no one would ever believe him and has closed himself. When Natsume accidentally breaks an intangible barrier, he frees Madara—a mighty spirit in the form of a lucky cat. Madara notices that Natsume bears a remarkable resemblance to his late grandmother Reiko Natsume, an outcast girl who created the Book of Friends. It is now in Natsume's possession. With no interest in its powers, Natsume decides to keep the book for the sake of his grandmother's memories and to protect it from scheming youkai. Therefore, he makes a deal with Madara: he will hand him the book once his time is up, and in turn, Madara will act as Natsume's unofficial bodyguard. With his newfound goal of freeing those Reiko had sealed, Natsume's relationship with both youkai and humans slowly begins to improve.