因自神时代以前就传承下来的【神月祭】而沸腾的 迷宫都市 欧拉丽—— 身为【小新秀】给都市带来热闹的冒险者贝尔·克朗尼 及其主神赫斯缇雅，正置身于这喧嚣当中。 将夜晚的黑暗照亮，并淡淡地覆盖在各色各样的摊位和集会 以及都市全体之上的月光。 距离都市的喧嚣极为遥远的高空中，月亮静静地伫立，只是在那里等待着。 等待着英雄的诞生，以及全新冒险谭的开始——
因为一块布丁，野原新之助（矢岛晶子 配音）和妹妹向日葵（こおろぎさとみ 配音）激烈争吵，身为哥哥他自然受到爸爸广志（藤原啓治 配音）和妈妈美伢（ならはしみき 配音）的训斥。小新恼羞成怒，扬言“不要当哥哥！不要妹妹了！”就在此刻，一胖一瘦两个绿衣人出现，声称愿意将小葵收养，以向日葵公主的身份展开新的生活。一道刺眼强光过后，签订了协议的野原一家被吸入UFO，开始了吉凶未卜的宇宙旅行。 从向日葵星国王口中得知，当前这颗星球和地球正面临前所未有的危机，一旦二者间的平衡受到破坏，两颗星球都将迎来毁灭的厄运。而向日葵，正是防止危机的关键…
奥尔法兽事件过后，随着时间流逝，御台场地区也渐渐复兴著。 “回到日本之后，我就决定一定要去大大的澡堂泡澡！”因为美美这句话，加上为了欢迎新加入的伙伴芽心和缅因猫兽，大家前往附近的温泉主题公园。虽然度过了一段开心的时光，但是这儿并没有阿丈的身影。 面对高考临近的事实，他在高考和“被选召的孩子们”的使命之间产生了烦恼。“为什么又必须是我们去面对啊？” 这个时候，在御台场再度出现了感染的数码宝贝、这是拥有着高傲灵魂的奥加兽。而看着电视中奥加兽的暴走，美美和巴鲁兽决定出击。“必须要让人们知道，也有好的数码宝贝！” 然而，美美和巴鲁兽无视光子郎而参与的战斗，却造成了意想不到的结果。各自怀揣烦恼的阿丈与美美。在月岛综合高中文化祭当天，一个男人出现在了他们面前。 如今，冒险再度进化……
