在纽约出现了一只神秘的数码兽，他利用自己特殊的力量将太一、阿和、阿空、光子郎、美美、阿丈带到了一个陌生的世界。同时，在纽约的八神光和高石武发现了这只数码兽，并且看到一个美国小孩与数码兽对话之后逃走的情况。巴达兽悄悄地尾随其后，得知这个小孩要去一个叫“花场”的地方寻找“夏天的回忆”。大家赶至那里。 收到小光的电子邮件的大辅他们马上坐飞机来到了美国......

三年前在网络世界被奥米加兽打败的超恶魔兽重生，并不断地产生自己的婴儿期，婴儿期的超恶魔兽通过手机、电脑等入侵现实世界，在现实世界形成数码蛋，最后超恶魔兽出现在现实世界，连最强的奥米加兽被打败。。。。

故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。 随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。

在太一一行人告别数码世界后，数码世界并没有就此关闭朝向人类的大门，而数码世界的内部却没有太平多少时日，就又开始了纷争。 数码世界急需一批被选中的孩子来维护数码世界和人类世界的和平。太一、阿和、素娜等人都已先后成为了初中生，没有太多精力和时间能够和数码宝贝们一起并肩作战，只有阿武和小光成为了新一代的领头人。被选中的孩子有本宫大辅（木内玲子 配音）、井之上京（夏树莉绪 配音）、火田伊织（夏树惠 配音）等人，和他们一同战斗的除了亚古兽、加布兽等，还有新的数码宝贝参与。于是，在第一代数码人的带领下，新的数码宝贝和守护者们开始了同邪恶势力的作战……