这是一个人类与魔族共存的世界，经过多年大战，人类与魔族做出协议，每年选出一位祭品作为停战契约。身为第九十九号祭品而即被献给魔族之王的少女纱莉菲。但是这名女孩坦然接受自己的命运，和王日常相处时慢慢拉近距离，新月之夜，仪式当天少女发现了王的秘密，原来拥有一半人类血统的王，每到这天便会变为人形。之后魔族之王决定娶纱莉菲成为王妃，而她也替王取了新名字雷恩哈特。这是少女成为魔族王妃的故事。

主人公恒为了寻找离家出走而下落不明的哥哥·巧美而奔波着。可是当他与哥哥重逢时，却发现巧美成为了美国侦探事务所的所长，完全没有跟他回家的意思。而同样不想回家的恒，也不情不愿地进入这家事务所开始打杂。

高中生夏目贵志有灵异体质，能看见别人所看不到的。当他得到祖母玲子的遗物“友人帐”之后，不论白天或晚上，开始有各式各样的妖怪纷纷找上门！

原来玲子也和贵志一样有灵异体质，大家都对她敬而远之。玲子因为十分寂寞，便到处向妖怪下战书，并要战败的妖怪交出名字，订立服从的契约。而贵志拿到的，正是这本写有众多妖怪名字，能够号令百妖，力量引人觊觎的“友人帐”！

贵志在得知事情原委之后，决心要将“友人帐”上的名字一一还给被玲子击败的妖怪。而想要不费吹灰之力拿到友人帐的妖怪“猫咪老师”，则自愿当保镳，保护贵志和“友人帐”，共同踏上妖怪之旅！