故事发生在位于湾岸城镇的樱渊市，反田野良（朝井彩加 配音）是一名在那里生活的平凡少年。一天，在上学的途中，野良邂逅了一个名为帕特里西娅（高森奈津美 配音）的奇怪少女，她自称是来自冥界的女皇，而她降临人间的目的，竟然是消灭所有的地上生物，成为地上世界的主宰。 在误打误撞之中，野良竟然和帕特里西娅接吻了，让野良没有想到的是，自己竟然因此变成了一只猫。就这样，野良和帕特里西娅之间缔结下了契约，不久之后，帕特里西娅的妹妹尤菈夏（大桥步夕 配音）也追随着姐姐的步伐来到了人间。和两个想要毁灭世界的女孩生活在一起，野良的每一天都充满了惊险。
但，唯有比丘兽即使进化为成长期，也依然表现出警戒…… “所以说过去的事情我不知道啦！” 面对比起自己更加优先关心他人的空的好意，比丘兽反而抱持着不信任感。 对于因受伤而久久伫立的空，太一和大和找不到能对她说的话语。 接下来，应该在数码世界做些什么才好—— 在商谈此事的众人面前，缅因猫兽突然现身，之后又消失了。他不知为何残留着原先的记忆，寻找着芽心，含泪彷徨着—— 看到这副景象，孩子们为了拯救缅因猫兽而对数码世界之旅下定了决心。但，他们的面前却出现了那个驱使黑暗四天王的男人的身影。 此时，现实世界的西岛收到了姬川失踪的报告。 调查此事的他，查出了姬川至今为止的行动背后隐藏着某个目的。 此事还关联着决定了两人命运的过去的某件事……
