所谓的“除妖”，即是把由于某些缘由而从原本应在的“隐世”来到“现世”停留的妖怪们送回“隐世”这一工作。某天，被妖怪附体的高中生·芦屋花绘，依靠偶然发现的联络方式，来到了专门除妖的物怪庵，在那里的是一脸不高兴的店主安倍晴斋。由于某些缘故，芦屋就这样以物怪庵奉公人的身份开始工作……安倍与芦屋的除妖组合和妖怪们的物语就此开幕。
从人类的思想和感情诞生的「e-脉冲」，被作为AI辅助装置「辅助蛋」的能量源被运用。 在社会获得显著发展的背后，恐怖的怪物出现了。 吞食e-脉冲进化的生命体「数码兽」。
八坂真寻（喜多村英梨 配音）是一位单纯平凡的高中男生，某日，他在路上意外地遭遇到了不明生物的袭击，就在这生死存亡的危机时刻，一位银发少女从天而降，成功保护了真寻的性命。少女名叫奈亚子（阿澄佳奈 配音），据说来自外星球，奈亚子告诉真寻，自己是邪神化身，此次来到地球，正是为了保护真寻。 就这样，奈亚子开始了和真寻同进同出的生活。外表冷漠个性糟糕的变态少女克子（松来未佑 配音）、个性胆小害羞但拥有强大力量的莲太（钉宫理惠 配音），这些个性迥异的外星人们接二连三地出现在了真寻的身边，平静的生活就此彻底与真寻无缘！
