约四十年前，人类在火星发现史前文明“Aldnoah”科技。伴随着火星殖民进程与科技垄断主张，火星开拓民与地球之间的摩擦越发扩大。
自从连接异次元与当前世界的通道“门”突然出现后已过去十余年，世界上出现了被称为“猎人”的，觉醒了非凡力量的人们。某一天，遭遇了隐藏在低级地下城中的高级双重地下城后，身受重伤濒临死亡的水篠旬面前出现了神秘的任务窗口。死到临头，决定接受任务的水篠旬，成为了唯一能够「升级」的人——
因为召唤过程中的失误，30岁社畜刘依诺意外被召唤到游戏世界中。为了尽快回到现实，刘依诺开始协助18岁的“勇者”田恩雅拯救世界。本来就是高玩的依诺凭借自己出色的认知，在异世界里如鱼得水。恩雅也从一个任性的小姑娘成长为成熟可靠的大女孩。
所谓的“除妖”，即是把由于某些缘由而从原本应在的“隐世”来到“现世”停留的妖怪们送回“隐世”这一工作。某天，被妖怪附体的高中生·芦屋花绘，依靠偶然发现的联络方式，来到了专门除妖的物怪庵，在那里的是一脸不高兴的店主安倍晴斋。由于某些缘故，芦屋就这样以物怪庵奉公人的身份开始工作……安倍与芦屋的除妖组合和妖怪们的物语就此开幕。
