新的世界是一片热带雨林，迷迷糊糊的小樱却还在担心咖啡店的工作。小狼因没有留住羽毛表示道歉，小樱则在关心小狼有没有受伤。小狼被突然出现的果实砸中了头，昏了过去。另一边，黑钢法伊摩可拿正在阅读侑子的来信，信中告知他们需要加倍奉还白色情人节的礼物，指的是之前的巧克力蛋糕。伴随着黑钢的不满，小樱从藤蔓中出现，告知了他们小狼被抓走了。这时的小狼被一群兔子们玩着捆绑PLAY，兔子们似乎要把他献给神灵。不知是做了什么样的交易，待小樱等人找到小狼，兔子们已经服服帖帖的跟在小狼身后了。丛林中似乎有妖魔，这令兔子们感到害怕，小狼一行人决定去看看 。森林中有着奇怪的旋风，小樱靠近后，旋风包裹着小樱将他送到了空中，小樱与旋风进行了交流，然后见她送回了地面。几人回到了兔子们所在的寨子，法伊正在和兔子们跳舞狂欢，兔子们拿出了收集的羽毛，原来羽毛 一出现就被收在了这里 ，而所谓的妖魔不过是兔子们以讹传讹无中生有。小樱吸收了羽毛，旋风再度袭来，却是来给小樱送花的 。
这里是纱罗之国的铃兰剧团，是个只允许女孩子存在的组织，然而小姐姐们似乎很喜欢小狼，于是将小樱与小狼收留在了这里，法伊和黑钢则则在另一处。法伊在分析 兔子世界的奇怪之处，热带国家居然会有毛茸茸的生物，聚居地没有任何建筑，羽毛在很近的地方摩可拿没有注意到，这一切都有可能是计划好的。交谈中，二人闯入了阵社，阵社是个只有男子能存在的组织，与铃兰剧团是对立的。黑钢好好教训了先拔刀的阵社，阵主仓石出面，制止了争端，接纳了二人。阵社中供奉着夜叉，铃兰剧团供奉着阿修罗。 铃剧团每年要回到故乡表演一次，这时神社的夜叉雕像右眼就会流出血泪。阿修罗与夜叉是两座相对的神，相爱的铃兰团长与仓石大人因此不能在一起。因为小樱的缘故，阿修罗像和夜叉像浑身发光，天空也裂开一条缝隙。感应到裂缝后的世界里有羽毛的摩可拿将小狼等人带到这个世界。这个世界的天空中有一座月亮城堡，传说城堡能够满足任何人的愿望。为夺得城堡，阿修罗族与夜叉族相互征战几百年。但是两个国家平时不在一起，只能在月亮升起到升至天空正中间的这段时间内同时出现在月亮城堡。摩可拿也确定羽毛就在城堡里，小狼为拿到羽毛便加入到阿修罗王的军队中。小狼等人并不是偶然进入异次元世界，一切起源于阿修罗王。阿修罗王用一瓶不老酒向魔女求助，魔女也借此机会把小狼等人送入异次元，从此偏离大魔王设定的旅行路线。月亮再次升起时，阿修罗王只带着小狼和自己的侍卫出现在月亮城堡中，而夜叉王也只带着和黑钢、法伊相同面貌的部下出现。阿修罗王手刃夜叉王，把夜叉王体内的羽毛释放出来。小狼则在打斗的过程中，感觉到另一个自己的存在。阿修罗王与夜叉王相爱，但是再一次战斗中，阿修罗王打伤了身染恶疾的夜叉王，不久夜叉王去世。城堡因为无法达成阿修罗王想要夜叉王复活的愿望而崩塌，阿修罗请魔女使自己和夜叉王一同成为神灵。小狼一行人重新回到原来的世界，发现世界的氛围完全改变。敌对的双方相处融洽，而铃兰团长与仓石大人重新在一起。
这里是名为“Piffle”的国家。众人通过广场上的大屏幕得知，由Poffle Princess公司赞助的“Dragon Fly Run”比赛，优胜者的奖励为一根羽毛。Poffle Princess公司的社长名为知世，选举了小樱作为女主角，进行了很多活动。为了拿回羽毛，四人报名参加比赛。
比赛只剩下一个名额时，出现了一些异常状况，面对对手的夹击，小狼沉着应对。最终四人全部进入第二轮比赛。众人推测比赛中的异常状况是有人做了手脚，而且这个人现在是12名参赛者中的一员。Poffle Princess公司的社长知世委托小狼四人协助调查，但是因为Piffle国的很多人与小狼他们之前认识的人长的一模一样，给调查造成一定难度。决赛中再一次出现意外，法伊被迫退出。有人故意破坏比赛以阻止小狼等人取得羽毛的意图越来越明显。最后一关，小狼和龙王的飞行器相撞，黑钢也因突发事件保护小樱而中断了比赛，小樱最终获胜。比赛结束后，有人制造混乱意图夺取羽毛，原来是翡翠国的卡尔医生，在摩可拿的助攻下，羽毛顺利被小樱吸收，卡尔医生却逃亡了异次元。知世坦然，是她在比赛中制造了混乱，日本国的知世公主在梦中出现请求知世社长，为了将羽毛顺利的还给小樱，举办“Dragon Fly Run”比赛，并在初赛做手脚让小樱顺利通过。宿醉后，小樱与知世制作了服装送还给侑子作为情人节回礼，几人离开这个世界。
穿越过程中，小狼又感受到了另一个自己。这里是雷科路特国，是一个有魔法存在的世界。众人进入了图书馆，黑钢将随手翻开的无字书递给了小狼，小狼则看到了黑钢的过去。黑钢的父亲是一名领主，母亲是一名女巫。他们居住的领地是一片圣地，经常受到妖魔的攻击，为了保护领地，黑钢的母亲负责祈祷张开结界，父亲则负责讨伐怪兽。领地中出现一只能力超强的怪物，黑钢的父亲战死在战斗中，母亲也遭异次元的人暗害去世。失去双亲的黑钢暴走，日本女帝天照和知世公主及时赶到，知世安抚了不安的黑钢。小狼的意识被拉回了现实世界，小狼告诉黑钢杀死他母亲的组织标志有出现在玖楼国。众人得知这一切都是《记忆之书》的效果。《记忆之书》能够复制最初碰过书的人的记忆，并能让随后打开的人看到。黑钢先拿到《记忆之书》，随后将空白的书递给小狼，小狼因此在了解到黑钢的过去并且晕倒。通过调查得知，小狼先前看的是复制版，而羽毛则在所谓的原版里。在与中央图书馆交涉失败后，众人准备偷书。闯过层层难关后，却来到小樱和小狼所在的世界--玖楼国。因为小樱的羽毛与魔法结合而产生的《记忆之书》的作用，众人出现在小樱记忆中的玖楼国。但是小樱的羽毛并未完全收集，玖楼国里空无一人，只显现小樱记忆中最深刻的地方。众人找到《记忆之书》，环境危险，小狼和黑钢只身前往。面对妖兽的阻拦，小狼似乎被附身，击败妖兽，顺利拿回羽毛，此事被黑钢觉察。紧急关头，在法伊魔法的帮助下，摩可拿将众人带离中央图书馆前往了新世界。
小狼一行人在法伊的魔法帮助下来到一个新的国度——东京。众人询问法伊为什么还能使用魔法，法伊掩饰说，这与过去的魔法是不同的。新的世界一片荒凉废墟，经常下酸雨，人们为了水而争战，这个地区只有两个地方有水，一个是都厅，一个是东京铁塔，双方对立。X战记中的神威，牙晓等等在都厅，封真，让刃等在铁塔。小狼一行人和神威一方在一起，小樱陷入沉睡中，灵魂和躯体分开，到了都厅的水下的羽毛织成的茧中，听到了同样在茧中的昴流呼唤她快点醒过来。神威和昴流成了吸血鬼双子，在逃避吸血鬼猎人星史郎的追捕过程中，昴流被困在了水下，神威为了救出昴流守在这里。而同时狼精神状况很糟，因为在容器中的另一个狼觉醒了，冲出束缚，星火送他去侑子那里，随后被飞王所杀。侑子接受狼的愿望，送他到和樱在一起的狼那里，原来，容器里的狼是本体，和樱一起旅行的只是飞王制造的复制体，但真狼给了复制体一半的心，如果在真狼觉醒之前假狼还没有得到自己的心的话，真狼就要收回给假狼的心。看着真狼离去的身影，侑子只说了一句，“如果梦不结束的话……。假狼感觉到樱的危险，跳到了都厅的水下，和之前看到水下闪光而跳下去的神威打了起来，原因是在茧里的羽毛和昴流，小樱，狼伤痕累累，快被杀掉时，突然爆发，失去控制，差点傻掉了神威，此时，早就知道所有真相的法伊赶来，利用魔法取出封印在右眼的心，结果却被失去心智的假狼吃掉了左眼，要吃他右眼时，黑刚出现制止了他，真狼也在此时出现，对假狼表示失望，要收回他的一切，结果没有成功，此时的假狼已经成了一个人偶，只有一个念头——找到羽毛，还给公主。假狼破开了茧，小樱觉醒，却再也看不到他眼神中的温柔，被强制地给予了羽毛后，任凭她怎样地泪流满面拉着假狼的手，他还是拿着带血的剑头也不回地走进飞王所开的时空之门。此时都厅因羽毛消失而失去了外面的结界，正被雨腐蚀。法伊被送去包扎，在摩可拿向侑子请求就法伊时，法伊因不想让假狼的魔力继续存在不愿接受。都厅的水这时也所剩无几。黑钢以把昴流的血输给法伊，让法伊成为吸血鬼为代价替昴流请求侑子给他们能装满整个地下水库的水，并且黑钢成为了“饵”（法伊只能喝黑钢的血，只要黑钢出了什么事法伊也会死）。而神威却不想让昴流的血再输给别人而代替他输血给法伊，法伊同时喝下黑钢和神威的血，全身都进行了再造。东京塔上的封真以“都厅有水而无羽毛，东京塔上有羽毛而水不多”为条件让东京塔上的人住进都厅，神威因要逃避星史郎的追捕而快要离开，小樱做了决定：“侑子给都厅水，而代价由她来付”。小樱于是踏上了取回代价的旅程，一路上经历了种种挫折，遍体鳞伤，衣服上也血迹斑斑，沿着血迹返回到丢下车子的大厦时，已不能再辨别方向，这时这个国家的亡者们为小樱指明了方向，带她回到了都厅，黑钢、法伊、小狼三人惊讶不已，而小樱却关心法伊的伤势，令他十分感动。回到都厅，侑子把这一切的真相告诉了他们，与旅行有关的一切都是飞王计划好的，摩可拿则是为了阻止飞王的计划由库洛和侑子共同创造的。几人约定好要继续踏上旅程，小樱坚信一定要找到小狼（假狼）。疗好伤后，小樱为了保护都厅的水，把羽毛重新投入水中，并约好下次再见时取回羽毛，随后踏上了新的旅程。
这里是无限市，几人来到这里已经有三个月。小樱为了支付给魔女代价参加了这里的西洋棋比赛，小樱作为棋手，小狼黑钢法伊作为棋子，棋手与棋子的命运是捆绑在一起的。几人凭借着强劲的实力逐渐接近了决赛，小樱却是对真狼有些疏远。小樱一直在迷惑，为何与自己在一起的不是原来那个小狼，法伊在劝说过程中，收到了来自色雷斯国“唧”的消息，阿修罗王醒过来了。第二天比赛结束后，比赛发起者对小樱发起了邀请，小樱坦然，自己想要的是比赛的另一项奖励——独自横渡世界的法术，小樱想要选择未来。最后的敌人就是比赛的发起人，战胜了发起人之后，发起人如约使用了这个世界唯一具有次元能力的机器人“唧”，两个世界的“唧”相呼应，将三个世界连接在一起。这些都是小樱的愿望，小樱以自己的“好运”为代价换取自己前往下一个世界，但是这也只有二分之一的概率。法伊因受到飞王的诅咒，拔剑要杀死小樱。两个“唧”都是由羽毛形成的，相遇时产生了巨大的力量，小樱的身体与灵魂在此分离，身体前往了色雷斯国，灵魂前往了梦中的世界。比赛发起人中的一位具有梦见 的力量，在原来的时间线中，法伊因诅咒杀死了所有人，小樱想要改变这个梦，所以赌上了性命，为了让几人不会受伤，小樱又以右脚作为代价，希望解开诅咒。法伊坦然自己说了谎，色雷斯国原本是有羽毛的，“唧”是由羽毛创造的，第一根羽毛也是由法伊带去的。为了找回小樱的身体，几人以比赛奖金为代价前往了色雷斯国。
小狼使用法术将几人送至城堡，阿修罗王出面迎接，让几人知道了法伊的过去。
法伊原名由伊，法伊（Fay）和由伊（Yuui）是双胞胎王子，由法雷利亚国王的皇弟（因急病去世）与因难产而死的王妃所生（并非国王之子），那时法雷利亚国内作物无法生长，水源也变得浑浊，双生子是凶兆的传言逐渐扩散。法雷利亚的国王曾让他们彼此选择只要杀死对方活下来的人就可以自由，但法伊和由伊却坚定的紧握住对方的手.
后来在国书中看到“只要双子星活着且不幸，国家就会繁荣昌盛。”因此法伊和由伊分别关在不能使用魔法并且时间流速不同的山谷里的塔的塔顶和塔底。现在的法伊其实是原来的由伊，逃出塔后改名为——“法伊”（为了以后把名字以及生命还给原法伊），在最后一次的选择中，原法伊和法伊都选择让对方出去，而被关在塔顶的原法伊对飞王说，如果能让法伊出去，自己的可以死（原法伊认为只要自己死掉的话，双生子的诅咒就会消失）。
后法雷利亚国王疯癫，杀害无辜百姓，导致法雷利亚灭国，最后法雷利亚国王自尽在由伊面前，将一切罪责推给双生子的诅咒。原法伊因此后悔，认为自己如果死去就不会使法伊遭受这样的磨难所以接受了飞王的条件，使法伊离开这里，而自己从高塔坠死在了由伊面前。
法伊则为了复活死去的原法伊，选择接受了飞王的两个诅咒，帮助飞王的计划，并且继承了死去的原法伊的名字，称自己为法伊。因此当原法伊从塔顶坠落的时候，当原法伊和法伊分离后第一次相聚时，是他们阴阳两隔的时候。
法伊所背负的两个诅咒为：1，,当法伊遇到拥有比自己魔力强大的人，即使自己不情愿，也必须动手杀死对方。（只发动一次，恰恰就在飞王为了让法伊不由自主的攻击小狼而下的诅咒，由于小樱的帮助，法伊攻击了小樱。）2，当他与小樱一起回到色雷斯国的时候，必须亲手杀死阿修罗王。如果他亲自杀了阿修罗王，那么他最后也会自杀；如果法伊没有亲手杀死阿修罗王，一个能使色雷斯的空间闭合的魔法，就会不受法伊自己的意志的控制而发动
异国色雷斯国王阿修罗王穿越次元来到法雷利亚接走了法伊，赐予他色雷斯国守护之石『佛罗莱特』之名并教他魔法和抚养他。希望通过他手达成己望，即消灭对色雷斯国危害之人。各次元时间流逝速度不同，法伊在幼年时已得到小樱的记忆羽毛并根据他生母的模样创造了“唧”。因害怕必须由于诅咒一杀掉阿修罗王所以将其封印于湖底。
黑钢终于是看不下去，提醒了法伊，阿修罗赐予法伊的刺青限制了魔力的增长，达成了诅咒一，法伊坦然，自己无法杀了阿修罗王，阿修罗王以小樱的躯体作为威胁，几人拼死守护小樱的躯体，法伊准备实现阿修罗王的愿望，却因失去了一只眼睛不敌阿修罗王，黑钢顶着知世所下的“咒”，杀死了阿修罗王，为了救法伊，即便黑钢的咒会让他的力量消弱。阿修罗王被杀，加诸在法伊身上的第二个诅咒发动，他们都要被困在色雷斯国，法伊用最后的魔力送走了小狼和小樱，但已经没有力气送黑钢出去。这时候，摩可拿耳朵上的铃铛用魔力开出了一条道，黑钢抓起法伊的手，要把他带出去，但身为被诅咒者和发动这魔法的人，法伊是无法离开的。黑钢为了带法伊出来，砍掉了自己的左手并舍弃了自己的佩剑，用这两样东西为代价，带法伊出来。他的行为让法伊震惊了。
黑钢醒来时看到了知世公主。从色雷斯国移动到下一个次元之前，知世就将自己的能力“梦见”作为代价交给侑子，让小狼一行人来到日本国。目的很明确，因为知世在之前就已经梦到一行人在色雷斯国会发生的事，所以，为了一行人以后的旅行，她也必须做些什么。被救回来的黑钢，吃了法伊重重的一拳，然后“这是回敬你的，黑大人”法伊又叫回了绰号，离开东京后，一直跟黑钢“划清界限”的法伊终于敞开了心怀，即使刚刚被揍，即使说着不满的话，但黑钢的表情，却堆满了从心底散发出的笑容。
封真此时从Piffle国赶来为黑钢送来了替换的机械手臂，这些都是两个世界知世以及法伊的计划，法伊以右眼的魔力作为代价。星史郎也在随后出现，小狼为了羽毛在结界中和星史郎进行了激烈的冲突，没想到星史郎是在和小狼开玩笑。就在这场激烈的战斗后，小狼被羽毛引导着来到了“梦世界”，小樱的灵魂在“梦世界”，假狼也出现在了梦世界。假狼为了夺回羽毛向小狼发起攻击，小狼战败，假狼向小樱的灵魂刺去，划伤了她的肩胛。“梦世界”的樱花树破裂，小狼抓住假狼与其一起返回现实世界！复制体狼和小狼的剑交锋，不料这时小樱（灵魂）突然出现在双剑交锋处，被复制体狼的剑刺穿心脏。小樱告诉所有人自己也是复制体，在灵魂消失时没有对假狼说出那句“我喜欢你”。小樱对于小狼的疏远也是因为知道了自己是复制体。
"虽然她是复制体但小樱还是小樱啊"真狼问侑子飞王在那里，侑子看到他们做出了选择，告诉了他们飞王在“玖楼国”，在被分割的时间之中，代价早已在过去就支付了。支付代价的人忘记了自己的过去，忘记了自己父亲母亲的名字，为了实现和他们相同的心愿。
终于回到了玖楼国。这里是玖楼国被分割的时间，在这个“明天永远也不会到来”的世界，所有住民都一直重复着同一天的生活，当小狼一行人对他们原本循环的生活产生改变时，这些住民就因生命的平衡被打破而死去。小狼带领法伊黑钢来到了遗迹深处，说出了最开始的故事。
小狼七岁时通过侑子前往了玖楼国，代价为木之本樱的星之魔杖。在玖楼国，小狼遇到了即将过7岁生日的本体樱，但是在本体樱过生日的时候在玖楼国的遗迹里被飞王刻下死亡印。本体樱被暗算时，本体狼犹豫且没能拉住本体樱的手，为此十分后悔，决定以无法回到原来的世界为代价留在这个次元寻找拯救本体樱的方法。随着时间的流逝，本体樱十四岁的死期到来，其母亲将时间停止，这时本体狼许下了愿望让时间倒流，回到本体樱7岁生日时，飞王和侑子实现他的愿望并使其付出自由和时间的代价，被飞王囚禁并复制，首先产生的复制体是四月一日君寻，侑子保护了四月一日，称其有自己的人生，飞王不得不再复制一个小狼。时间的倒流产生了诸多不利的影响，比如法伊成为了双生子，黑钢父母的死。
飞王没有将本体樱刻下死亡印而是将其复制，且其被复制后被侑子藏到了梦境使飞王以为本体经不住复制而消亡。故事重新开始。本体樱原来的父亲成了复制狼的养父，国王的位置被库洛填补。飞王诞生于于侑子将死时库洛的一丝私愿，愿望是复生侑子，飞王为此需要本体樱用身体记忆次元、超越次元的强大力量，于是他将复制樱的记忆羽毛散布到各个次元并使其身体记忆各次元以获取力量。
复制体狼与飞王出现在了遗迹中，双方展开战斗。复制体狼比之前变得更为强大，将奄奄一息的小狼拖向飞王，走近后，小狼忽然从地上跳起转身拔剑向飞王刺去，被刺中的飞王恼羞成怒，一剑砍向小狼，却被复制体狼挡了下来。复制体狼对飞王完成补刀，而自己也倒了下来。复制体狼找到了自己的心，他想要听到复制体樱最后的那句话，复制体狼对众人道歉，随后消失了。
在侑子面前，复制体狼和复制体樱互相告白后，一同选择复活。因次元错乱（过去与未来相接）错误的使本体狼诞生。在本体狼七岁那年，复制樱以木之本樱的星之魔杖为代价，让本体狼去玖楼国旅行。于是就展开了一切的开端。所有次元错乱，并且连成一体，变成无限循环。
因为复制体狼的消失，法伊的左眼回来了。众人对受伤的飞王进行了最后一击，但那却是卡尔医生扮成的替身，真正的飞王带着小樱出现。飞王将小樱投向水里，产生了巨大的羽毛波动，水里有羽毛。小狼联系水的波动以及遗迹的形状，发现玖楼国是若干年后的东京，他们的次元旅行真的改变了很多。小狼拼死抱住了小樱，侑子也在此时出手，两队樱狼出现在了一起。
侑子完成了心愿消失了，飞王因找不到侑子陷入了癫狂，妄图动用一切力量复活侑子，法伊与黑钢因飞王的疯狂已变得很吃力，樱狼四人决定一起发动力量抵抗飞王，在众人的协力下，世界开始恢复了原状。在梦世界中，本体狼、复制狼、四月一日三个有着相同本质的人相遇了，因世界的恢复，复制狼羽化，回归到本体，不复存在。本体狼与四月一日因飞王最后的诅咒无法离开这个世界，二人支付了代价，四月一日选择留在原点，小狼选择不断向前走 。
世界回归了，小樱回到了玖楼国，与小狼互相告白，说出真名。并且准备好了旅行的东西，目送小狼等启程次元之旅。