居住在沙漠之国玖楼国想成为一名考古学者的小狼和玖楼国的公主－樱从小青梅竹马。两人虽然互有爱意，但是谁都没有勇气开口。一天夜晚，樱在城堡阳台上想事情的时候，突然听到从遗迹传来的奇怪的声响。而彻夜进行发掘工作的小狼却遇到了不应该出现在遗迹的樱...

在“次元魔女”侑子所在的次元相会的小狼、黑钢和法伊。侑子对三人说出“要去异世界旅行就要付出相应的代价”的话。黑钢付出的是爱刀·银龙，而小狼付出的是与小樱的关系性。这都是他们最重要的东西。三人怀着三种不同的目的，一同向异世界进发。摩可拿一行最先到达的是年轻人在战斗的，关西风情的国度。

一行人到达了关西风情的“阪神共和国”。这个国家的年轻人以队伍为单位、使用各种“巧断”来竞争地盘。摩可拿说“这里的确有羽毛的气息”。小狼开始寻找小樱的羽毛。黑钢和法伊也在帮忙寻找。途中，黑钢看到了酷似知世的女孩。追过去的时候，她的身影却消失了不见。

自从玖楼国失去记忆以来。小樱一直沉睡着。在小狼他们寻找羽毛的时候，住在空汰和岚家中的小樱醒了过来。小樱好像被什么引导而彷徨在街上。蟹夫打算利用小樱把小狼他们招到自己队伍里来。与此同时，得知小樱失踪的小狼，在正义的帮助下找到了小樱所在的地方。

没有得到羽毛的小樱再次陷入沉睡之中。小狼一群人在寻找羽毛的时候受到了不明身份人的巧断的袭击。其实这个巧断是由于笙悟不和自己玩而生气的普莉梅拉为了击败小狼所发出的。为了救出被吊在阪神城天守阁的摩可拿和正义，法伊接受了普莉梅拉的挑战。在比斗的时候，摩可拿又一次感受到了小樱羽毛的反应。

小狼接受了笙悟的巧断的比斗挑战。两个人的巧断不分胜负，战斗也趋于白热化。但是在比斗关键的时刻，笙悟的巧断摧毁了阪神城，情况发生了突变。正义和普莉梅拉中，正义靠着自 小樱和小狼己的巧断得救了，但是摩可拿和普莉梅拉仍旧被困在城里。下定决心就不能一个人逃跑的正义，开始了营救摩可拿他们。靠着正义巧断的巨大化虽然救了摩可拿他们，但是之后，巧断发生了暴走。

离开了阪神城的小狼他们。靠着摩可拿的力量来到了新的世界"高丽国"。这里的领主汤巴鲁和他的儿子布鲁加儿靠着强大的秘术的力量控制着这里的居民。被传送到高丽国市集的小狼他们在哪里遇到了一个叫春香的女孩。春香的母亲春娘曾经也是个秘术士，一年前，被突然间力量变强的汤巴鲁一伙所杀害。

小狼一群人在春香的带领下，会见了对汤巴鲁支配不满的人们。在那里，遇到了在阪神国照顾过他们的空汰和岚长得一样的人，当然和上次的世界士不同的人。春香向空汰他们提议借小狼的力量进攻城堡，但是遭到了难以忘记半年以前惨败的人们的反对。无可奈何之下众人只好回春香的家，途中，一行人在要通过城门的时候，小樱却进入了城堡。

法伊推断汤巴鲁秘术的力量之源可能是小樱的羽毛。这样的话，小樱的羽毛就应该在城堡里。但是城堡被施了秘术，不是那么容易就可以进去的。在摩可拿的提议下和侑子进行了交易，得到了能攻破城堡秘术的球的一行人，终于潜入了城堡。城堡中到处被施上了秘术，但是靠着法依和黑钢突破了这些。在释放出最强法力的房间里，出现了一个叫姬新的女人。

让小狼和摩可拿先走的法依和黑钢和姬新进行了战斗。利害一致的两人，合力与姬新战斗。另一方面，小狼和企图阻止他前进的布鲁加儿进入了决斗。但是还是战胜了他来到了汤巴鲁的房间。那里正如法依所说的有小樱的羽毛。于是小狼开始了和欲用羽毛来打败他的汤巴鲁的战斗。

汤巴鲁想用秘术制造的幻觉来击退小狼，同时又利用秘术控制了空汰他们来袭击小狼。另一方面春香在小樱的引导下和母亲的亡灵进行对话。在母亲的指引下。带着母亲托付的镜子来到了城堡。在受到秘术操控的空汰他们的攻击下，身体虽然受了伤但是小狼没有退缩。这个时候带着镜子的春香出现了。

离开了莲姬国的，一行人向接下来的世界出发了。摩可拿传送的地方是森林中的湖的旁边。摩可拿在那里感受到了小樱羽毛的波动。御使小狼潜入湖中寻找小樱的羽毛。湖面中突然出现了一条大鱼，并问小樱"你为什么在这里"。但是失去太多记忆的小樱没有办法回答这个问题。这一话是我最喜欢的一话，小樱虽然失去了记忆，却仍然微笑着。美好的形像是没有受到过任何伤害。这正是本质，所追求的东西，不是么？

舞台转到了杰特国的斯比立特镇。这个镇里流传着和羽毛有联系的金发的公主的不可思议的传说。一行人为了确认传说和小樱的羽毛有没有关系进行了调查，但是镇上人的态度却很冷淡。但是有一个叫卡尔的医生却热心的迎接了他们，并告知不久以前出现了儿童连续消失的事件。在卡尔家居住的日子里，儿童的消失事件还是不断的发生，小狼一行人受到了大家的怀疑。

小樱和孩子们一起不见了，为了寻找小樱而调查着这个国家的小狼，有了些许发现……

城堡中的传说被知晓，而凶手是想利用孩子们来取得城堡中的羽毛。小狼与凶手在城堡中对峙，此时河水泛滥，城堡即将坍塌……

来到新的名为基笃姆的国家，有个格斗比赛，奖品波动很象是樱的羽毛，小狼他们决定参加比赛得到羽毛，而樱和摩可拿遇到了另一对男女，男的名为基法，无论是长得还是性格都十分像小狼， 想要获得奖品使女的痊愈，但他受伤了，最后，他还是和获胜的狼战斗，或许敌不过，但奖品非羽毛，狼便交给了他。结束一个国家。

这个樱都国，乍看十分和平，实则小狼他们受到了鬼怪的攻击，根据樱都国市政府职员述说，这个国家有"打鬼猎人"的职务，可有奖金赚取。于是，小狼和黑钢一方面做着猎人，一方面打听小樱羽毛的下落。

认为光靠自己是无法得到小樱羽毛的小狼他们，得到奖金并向市政询问得到信息局的地址，便来到了绘里衣的信息局。从她那里得知新品种鬼的出现，并被介绍去访问那个目击新品种鬼的人......

黑法访问了目击新品种鬼的织叶。另一方面，在猫眼咖啡店工作的狼和樱遇上了龙王、苏摩以及后插足进来的让刃他们，猫眼咖啡店一下子变的热闹起来。

黑钢被请求向小狼传授作战方法，于是便先买了武器。不过他告诉狼不到万不得已，不要拔出手中的剑。另一方面，樱为了取回失掉的羽翼，到羽毛相关信息的地方搜集资料。

在黑法搜集新品种鬼的信息期间，狼为黑P教导的战斗训练而沿着围墙奔走于城市间，几天过去后，狼能感觉到与真实生命有区别的鬼的气息。突然他发现了气息-----有个鬼童冲了过来。

星史郎，是以前帮助过幼年小狼的人。如今，与曾经那个人长相相同的另一个人，与鬼童一起出现在狼的面前，与鬼在一起的那个人，真的是从前那个星吗?为了消除这个疑问，狼向市政府打听了一下，得到了一个探询新信息的地点。

法伊和小樱在猫眼咖啡店工作时，星史郎出现袭击了两人。由于约定过不再使用魔法的法伊，只能顽固地躲避星史郎的招数，最终却……

在樱花国的妖精游乐场新开发的游戏“梦卵”里苏醒过来的小狼，明白了从来到樱都国开始来的一切，都是梦卵系统所制造的假象游戏。然而由于星史郎对之的干涉，使游戏成为了现实的事物。

和黑钢战斗后不久星史郎便消失出发到下个世界，由于身为干涉者的他不在了，樱花国也转回了原来的状态……

终于离开了樱花国，小狼一行来到了一个空中浮着神殿的让人难以理解的世界，小狼他们，从遇到的老婆婆那里，听到了这个世界的传奇，这世界能满足愿望的神使人们以神殿为目标。但据说神殿那有士兵来袭击，去的人无法返回。确信神殿力量的起源是樱的羽毛，小狼他们以神殿为目标，进发，在途中，他们回忆起了各自的愿望。并且，最后樱也许下了自己的愿望……