未来的地球被置于“清洁地球政策”之下，寻求将人口、环境、污染等问题转移到地球之外的出路。随着火星和月球成为工业废料和罪犯流放地，在月球上组织军队的戈德海德博士研制出名为“黑熊”的量产战斗机器人，开始反抗地球。战斗的余波传到了由布鲁海姆博士和西尔维斯特将军指挥的地球联邦军物质传送系统试验场，一枚导弹撞上了实验设备。此次冲击导致电脑爱好者少年香取圭为竞技网游所制作的战斗机器人的数据与地球联邦的计算机混合，而圭编写的程序“Rezarion”通过物质传送装置的力量实体化。由于这些事件，他卷入了一场保护地球的战斗。
松田启人（津村真琴 配音）是一个热爱幻想的五年级男生，一次偶然中，启人捡到了一张神奇的卡片，这张卡片将启人带往了生活着数码兽的数码世界，在那里，启人遇见了基尔兽，此时的他并不知道，基尔兽将会是他一生中最重要的搭档和朋友。为了保护数码世界和数码兽，四圣兽之一朱雀兽接连不断的将帝魔送往人类世界，造成了危险和混乱，启人和好友牧野留姬（折笠富美子 配音）、李健良（山口真弓 配音）一起为了保护和平加入了战斗之中。不仅如此，朱雀兽还带走了掌握着数码兽进化关键的古乐兽，追随着古乐兽的踪迹，启人一行人闯入了数码世界，展开了大冒险。
所谓的“除妖”，即是把由于某些缘由而从原本应在的“隐世”来到“现世”停留的妖怪们送回“隐世”这一工作。某天，被妖怪附体的高中生·芦屋花绘，依靠偶然发现的联络方式，来到了专门除妖的物怪庵，在那里的是一脸不高兴的店主安倍晴斋。由于某些缘故，芦屋就这样以物怪庵奉公人的身份开始工作……安倍与芦屋的除妖组合和妖怪们的物语就此开幕。
