佐久间凛子是在芥边侦探社工作的女大学生。她的雇主阿久田边发现了她的才能，当她作为他的助手满足他的要求时，她了解到了阿久田边作为“魔鬼侦探”的秘密一面。
约四十年前，人类在火星发现史前文明“Aldnoah”科技。伴随着火星殖民进程与科技垄断主张，火星开拓民与地球之间的摩擦越发扩大。
桃夭带着小和尚磨牙、第一季收服的小狐妖、桃都老邻居柳公子一起，为了寻找失踪的百妖谱而云游四方。在途中遇到应声、化蛇、媪姬、照海四个妖怪，为妖怪治疗各种疑难杂症。
