居住在沙漠之國玖樓國想成為一名考古學者的小狼和玖樓國的公主－櫻從小青梅竹馬。兩人雖然互有愛意，但是誰都沒有勇氣開口。一天夜晚，櫻在城堡陽台上想事情的時候，突然聽到從遺跡傳來的奇怪的聲響。而徹夜進行發掘工作的小狼卻遇到了不應該出現在遺蹟的櫻...

在“次元魔女”侑子所在的次元相會的小狼、黑鋼和法伊。侑子對三人說出“要去異世界旅行就要付出相應的代價”的話。黑鋼付出的是愛刀·銀龍，而小狼付出的是與小櫻的關係性。這都是他們最重要的東西。三人懷著三種不同的目的，一同向異世界進發。摩可拿一行最先到達的是年輕人在戰鬥的，關西風情的國度。

一行人到達了關西風情的“阪神共和國”。這個國家的年輕人以隊伍為單位、使用各種“巧斷”來競爭地盤。摩可拿說“這裡的確有羽毛的氣息”。小狼開始尋找小櫻的羽毛。黑鋼和法伊也在幫忙尋找。途中，黑鋼看到了酷似知世的女孩。追過去的時候，她的身影卻消失了不見。

自從玖樓國失去記憶以來。小櫻一直沉睡著。在小狼他們尋找羽毛的時候，住在空汰和嵐家中的小櫻醒了過來。小櫻好像被什麼引導而徬徨在街上。蟹夫打算利用小櫻把小狼他們招到自己隊伍裡來。與此同時，得知小櫻失踪的小狼，在正義的幫助下找到了小櫻所在的地方。

沒有得到羽毛的小櫻再次陷入沉睡之中。小狼一群人在尋找羽毛的時候受到了不明身份人的巧斷的襲擊。其實這個巧斷是由於笙悟不和自己玩而生氣的普莉梅拉為了擊敗小狼所發出的。為了救出被吊在阪神城天守閣的摩可拿和正義，法伊接受了普莉梅拉的挑戰。在比鬥的時候，摩可拿又一次感受到了小櫻羽毛的反應。

小狼接受了笙悟的巧斷的比鬥挑戰。兩個人的巧斷不分勝負，戰鬥也趨於白熱化。但是在比鬥關鍵的時刻，笙悟的巧斷摧毀了阪神城，情況發生了突變。正義和普莉梅拉中，正義靠著自小櫻和小狼己的巧斷得救了，但是摩可拿和普莉梅拉仍舊被困在城裡。下定決心就不能一個人逃跑的正義，開始了營救摩可拿他們。靠著正義巧斷的巨大化雖然救了摩可拿他們，但是之後，巧斷發生了暴走。

離開了阪神城的小狼他們。靠著摩可拿的力量來到了新的世界"高麗國"。這裡的領主湯巴魯和他的兒子佈魯加兒靠著強大的秘術的力量控制著這裡的居民。被傳送到高麗國市集的小狼他們在哪裡遇到了一個叫春香的女孩。春香的母親春娘曾經也是個秘術士，一年前，被突然間力量變強的湯巴魯一夥所殺害。

小狼一群人在春香的帶領下，會見了對湯巴魯支配不滿的人們。在那裡，遇到了在阪神國照顧過他們的空汰和嵐長得一樣的人，當然和上次的世界士不同的人。春香向空汰他們提議借小狼的力量進攻城堡，但是遭到了難以忘記半年以前慘敗的人們的反對。無可奈何之下眾人只好回春香的家，途中，一行人在要通過城門的時候，小櫻卻進入了城堡。

法伊推斷湯巴魯秘術的力量之源可能是小櫻的羽毛。這樣的話，小櫻的羽毛就應該在城堡裡。但是城堡被施了秘術，不是那麼容易就可以進去的。在摩可拿的提議下和侑子進行了交易，得到了能攻破城堡秘術的球的一行人，終於潛入了城堡。城堡中到處被施上了秘術，但是靠著法依和黑鋼突破了這些。在釋放出最強法力的房間裡，出現了一個叫姬新的女人。

讓小狼和摩可拿先走的法依和黑鋼和姬新進行了戰鬥。利害一致的兩人，合力與姬新戰鬥。另一方面，小狼和企圖阻止他前進的布魯加兒進入了決鬥。但是還是戰勝了他來到了湯巴魯的房間。那裡正如法依所說的有小櫻的羽毛。於是小狼開始了和慾用羽毛來打敗他的湯巴魯的戰鬥。

湯巴魯想用秘術製造的幻覺來擊退小狼，同時又利用秘術控制了空汰他們來襲擊小狼。另一方面春香在小櫻的引導下和母親的亡靈進行對話。在母親的指引下。帶著母親託付的鏡子來到了城堡。在受到秘術操控的空汰他們的攻擊下，身體雖然受了傷但是小狼沒有退縮。這個時候帶著鏡子的春香出現了。

離開了蓮姬國的，一行人向接下來的世界出發了。摩可拿傳送的地方是森林中的湖的旁邊。摩可拿在那裡感受到了小櫻羽毛的波動。禦使小狼潛入湖中尋找小櫻的羽毛。湖面中突然出現了一條大魚，並問小櫻"你為什麼在這裡"。但是失去太多記憶的小櫻沒有辦法回答這個問題。這一話是我最喜歡的一話，小櫻雖然失去了記憶，卻仍然微笑著。美好的形像是沒有受到過任何傷害。這正是本質，所追求的東西，不是麼？

舞台轉到了傑特國的斯比立特鎮。這個鎮裡流傳著和羽毛有聯繫的金發的公主的不可思議的傳說。一行人為了確認傳說和小櫻的羽毛有沒有關係進行了調查，但是鎮上人的態度卻很冷淡。但是有一個叫卡爾的醫生卻熱心的迎接了他們，並告知不久以前出現了兒童連續消失的事件。在卡爾家居住的日子裡，兒童的消失事件還是不斷的發生，小狼一行人受到了大家的懷疑。

小櫻和孩子們一起不見了，為了尋找小櫻而調查著這個國家的小狼，有了些許發現……

城堡中的傳說被知曉，而兇手是想利用孩子們來取得城堡中的羽毛。小狼與兇手在城堡中對峙，此時河水氾濫，城堡即將坍塌……

來到新的名為基篤姆的國家，有個格鬥比賽，獎品波動很像是櫻的羽毛，小狼他們決定參加比賽得到羽毛，而櫻和摩可拿遇到了另一對男女，男的名為基法，無論是長得還是性格都十分像小狼， 想要獲得獎品使女的痊癒，但他受傷了，最後，他還是和獲勝的狼戰鬥，或許敵不過，但獎品非羽毛，狼便交給了他。結束一個國家。

這個櫻都國，乍看十分和平，實則小狼他們受到了鬼怪的攻擊，根據櫻都國市政府職員述說，這個國家有"打鬼獵人"的職務，可有獎金賺取。於是，小狼和黑鋼一方面做著獵人，一方面打聽小櫻羽毛的下落。

認為光靠自己是無法得到小櫻羽毛的小狼他們，得到獎金並向市政詢問得到信息局的地址，便來到了繪里衣的信息局。從她那裡得知新品種鬼的出現，並被介紹去訪問那個目擊新品種鬼的人......

黑法訪問了目擊新品種鬼的織葉。另一方面，在貓眼咖啡店工作的狼和櫻遇上了龍王、蘇摩以及後插足進來的讓刃他們，貓眼咖啡店一下子變的熱鬧起來。

黑鋼被請求向小狼傳授作戰方法，於是便先買了武器。不過他告訴狼不到萬不得已，不要拔出手中的劍。另一方面，櫻為了取回失掉的羽翼，到羽毛相關信息的地方蒐集資料。

在黑法蒐集新品種鬼的信息期間，狼為黑P教導的戰鬥訓練而沿著圍牆奔走於城市間，幾天過去後，狼能感覺到與真實生命有區別的鬼的氣息。突然他發現了氣息-----有個鬼童衝了過來。

星史郎，是以前幫助過幼年小狼的人。如今，與曾經那個人長相相同的另一個人，與鬼童一起出現在狼的面前，與鬼在一起的那個人，真的是從前那個星嗎?為了消除這個疑問，狼向市政府打聽了一下，得到了一個探詢新信息的地點。

法伊和小櫻在貓眼咖啡店工作時，星史郎出現襲擊了兩人。由於約定過不再使用魔法的法伊，只能頑固地躲避星史郎的招數，最終卻……

在櫻花國的妖精遊樂場新開發的遊戲“夢卵”裡甦醒過來的小狼，明白了從來到櫻都國開始來的一切，都是夢卵系統所製造的假象遊戲。然而由於星史郎對之的干涉，使遊戲成為了現實的事物。

和黑鋼戰鬥後不久星史郎便消失出發到下個世界，由於身為乾涉者的他不在了，櫻花國也轉回了原來的狀態……

終於離開了櫻花國，小狼一行來到了一個空中浮著神殿的讓人難以理解的世界，小狼他們，從遇到的老婆婆那裡，聽到了這個世界的傳奇，這世界能滿足願望的神使人們以神殿為目標。但據說神殿那有士兵來襲擊，去的人無法返回。確信神殿力量的起源是櫻的羽毛，小狼他們以神殿為目標，進發，在途中，他們回憶起了各自的願望。並且，最後櫻也許下了自己的願望……

小狼、小櫻、黑鋼、法伊一行四人，外加摩可拿來到名為“Piffle”的國家。眾人通過廣場上的大屏幕得知，由Poffle Princess公司贊助的“Dragon Fly Run”比賽，優勝者的獎勵為一根羽毛。為了拿回羽毛，四人報名參加比賽。比賽只剩下一個名額時，所有人的引擎出現問題，面對對手的夾擊，小狼沉著應對。最終四人全部進入第二輪比賽。

引擎出問題是有人做了手腳，而且這個人現在是12名參賽者中的一員。Poffle Princess公司的社長知世委託小狼四人協助調查，但是因為Piffle國的很多人與小狼他們之前認識的人長的一模一樣，給調查造成一定難度。比賽中再一次出現意外，法伊被迫退出。有人故意破壞比賽以阻止小狼等人取得羽毛的意圖越來越明顯。

最後一關，小狼和龍王的飛行器相撞，兩人均退出比賽，小櫻最終獲勝。從夢中出現的知世公主那裡了解事實的知世社長，為了把羽毛順利的還給小櫻，舉辦“Dragon Fly Run”比賽，並在初賽做手腳讓小櫻順利通過。眾人齊心協力抓住複賽中搞鬼的人，參賽者中的內應突然現身。緊急關頭摩可拿發揮絕技，把被搶走的羽毛吸回來，放入到小櫻體內。

小狼一行人回到曾經去過的世界，發現羽毛鑲嵌在一條龍的角里，小狼他們以前幫助過的人也在追捕龍。神預言因為小櫻的祈禱死而復生的人將再次死去，這些人想要得到羽毛避免再次消失。在眾人的配合下，小狼割下龍角，拿回羽毛。小櫻再次祈禱，仍然無法挽回局面，因為生命一旦消失，就無法再挽回。羽毛回到小櫻身體裡，眾人也平靜的接受命運的安排。

由於摩可拿的失誤，小狼等人降落到海裡，被路過的船隻救起。因為船上缺少人手，小狼等人暫時在船上從事各種工作。在船上，小狼遇到和自己父親擁有相同靈魂但是比自己小的少年。暴風雨中小狼和少年被吹到了傳說中有惡靈存在的惡靈之島上。憑藉著小狼的考古知識，小狼和少年穿過危險的山洞，更是在眾人的共同努力下，破解島上謎題，成功回到船上。

小狼一行人來到一個魔法世界，這裡每年都由人民自己選出一個人做國王，在當國王的一年裡此人的記憶會失去，卸任時自動恢復。今年的國王是由大魔法師創造的嘰擔任，因為嘰拒絕當國王，黑夜已持續幾個月，如果嘰離開城堡，世界將永遠陷入黑暗。法伊帶著孤獨的嘰在城堡裡快樂的遊玩，在緊要關頭阻止嘰的逃離，太陽因此重新出現在天空。

鈴蘭劇團的守護神是阿修羅，神社的守護神是夜叉，而阿修羅與夜叉是兩座相對的神，相愛的鈴蘭團長與倉石大人因此不能在一起。鈴劇團每年要回到故鄉表演一次，這時神社的夜叉雕像右眼就會流出血淚。降落時分散的黑鋼與法伊暫住神社，而小狼和小櫻則被鈴蘭劇團收留。因為小櫻的緣故，阿修羅像和夜叉像渾身發光，天空也裂開一條縫隙。

感應到裂縫後的世界裡有羽毛的摩可拿將小狼等人帶到這個世界。這個世界的天空中有一座月亮城堡，傳說城堡能夠滿足任何人的願望。為奪得城堡，阿修羅族與夜叉族相互征戰幾百年。但是兩個國家平時不在一起，只能在月亮升起到升至天空正中間的這段時間內同時出現在月亮城堡。摩可拿也確定羽毛就在城堡裡，小狼為拿到羽毛便加入到阿修羅王的軍隊中。

小狼等人並不是偶然進入異次元世界，一切起源於阿修羅王。阿修羅王用一瓶不老酒向魔女求助，魔女也藉此機會把小狼等人送入異次元，從此偏離大魔王設定的旅行路線。月亮再次升起時，阿修羅王只帶著小狼和自己的侍衛出現在月亮城堡中，而夜叉王也只帶著和黑鋼、法伊相同面貌的部下出現。阿修羅王手刃夜叉王，把夜叉王體內的羽毛釋放出來。小狼則在打鬥的過程中，感覺到另一個自己的存在。

阿修羅王與夜叉王相愛，但是再一次戰鬥中，阿修羅王打傷了身染惡疾的夜叉王，不久夜叉王去世。城堡因為無法達成阿修羅王想要夜叉王復活的願望而崩塌，阿修羅請魔女使自己和夜叉王一同成為神靈。小狼一行人重新回到原來的世界，發現世界的氛圍完全改變。敵對的雙方相處融洽，而鈴蘭團長與倉石大人重新在一起。

一片羽毛落在語部的畫家手裡，變成了一支神奇地畫筆。而小狼等人因為羽毛的召喚，降落到畫中，變成Q版人物，摩可拿則以意外的來到畫家身邊。想要救出小狼等人，必須將畫完成，並且是要一個關心小狼他們的朋友。於是，摩可拿拿起畫筆，憑藉著自己的想像，控制故事的進展，將小狼等人從畫中救出。

小狼等人降落到一個新的世界，摩可拿打算把上次能夠作畫的羽毛還給小櫻時，那根羽毛竟然莫名其妙地粘在高速駛來的大巴上。四人乘坐公路班車前往追趕，眼看著將要拿回羽毛，可惜小狼被路牌擋道，並因此受傷。車上的眾人偷偷的討論羽毛的事情，在讓刃提議大家幫忙的時候卻都一一拒絕。夜晚休息的眾人遭到公路搶劫團伙的攻擊，小狼和黑鋼兩人率先出擊，小狼更是想要奪取對方的摩托車去追回羽毛。

面對搶劫團伙瘋狂的攻擊，小狼和黑鋼沉著應對，雖然沒有奪取到摩托車，但是仍然成功的擊退搶劫團伙。車上的乘客都有自己迷茫的故事，在班車行進的過程中，大家受到小狼等人的影響，慢慢的找到答案，確定自己前進的目標。而小狼在眾人的幫助下，擊退搶劫團伙的再一次攻擊，拿回黏在大巴上的羽毛。

黑鋼的父親是一名領主，母親是一名女巫。他們居住的領地是一片聖地，經常受到妖魔的攻擊，為了保護領地，黑鋼的母親負責祈禱張開結界，父親則負責討伐怪獸。領地中出現一隻能力超強的怪物，黑鋼的父親戰死在戰鬥中，母親也遭人暗害去世。失去雙親的黑鋼暴走，被趕來的日本天皇和知世公主所救。

《記憶之書》能夠複製最初碰過書的人的記憶，並能讓隨後打開的人看到。黑鋼先拿到《記憶之書》，隨後將空白的書遞給小狼，小狼因此在了解到黑鋼的過去並且暈倒。通過調查得知，小狼先前看的是複製版，而羽毛則在所謂的原版裡。在與中央圖書館交涉失敗後，眾人發揮聰明才智，闖過層層難關，卻來到小櫻和小狼所在的世界--玖樓國。

因為小櫻的羽毛與魔法結合而產生的《記憶之書》的作用，眾人出現在小櫻記憶中的玖樓國。但是小櫻的羽毛並未完全收集，玖樓國里空無一人，只顯現小櫻記憶中最深刻的地方。眾人找到《記憶之書》，環境危險，小狼和黑鋼隻身前往。面對妖獸的阻攔，小狼被大魔王控制得另一個自己附身，順利拿回羽毛，此事被黑鋼覺察。在法伊魔法的幫助下，摩可拿將眾人帶離中央圖書館。

摩可拿在法伊施展魔法時打開異次元通道致使身體受損，而逃離圖書館的小狼等人被當做盜竊《記憶之書》的盜賊四處通緝。眾人為了躲避追捕，同時讓摩可拿恢復精神，選擇在圖書館藏身。陰差陽錯間，小狼打開另一本複製版《記憶之書》，再一次看到黑鋼的過去，了解到黑鋼向知世公主許下的五個誓言。誤會解除，眾人前往下一個世界繼續旅行。

小狼等人來到一個新的世界，沒有找到村子的眾人在野外野營。第二天早上，醒來的眾人發現除了摩可拿，其他人全部變小。小狼等人被前來尋找救世主的可魯帶回家。經過可魯的介紹，眾人得知小櫻的羽毛落在山上，因為某種原因把人民變小，可魯在夢中被告知只有摩可拿才能把人民變回原樣。於是，摩可拿與可魯一起出發，突破難關，拿回羽毛。

小狼等人降落到曾經來過的世界，他們以為這裡的人們過著和平的生活。碰到春香後，小狼他們發現事實並非如此。人們因為被妖怪奪走靈魂變成雕像，村民組織起來打算用秘術打敗妖怪，春香拒絕加入從而與村民產生間隙。小狼等人無意中撿到受傷的秘妖並將她帶回春香家救助，得知這個消息的村民聚集在春香家，被激怒的秘妖施展法術把小狼、黑鋼等人捲入秘妖國。

秘妖王把小狼等人捲入秘妖國，是為了借住他們的力量打敗領主的兒子，奪回王位。原來，邪惡領主的兒子通過小櫻的羽毛獲得奇異能力，這個能力將人類的靈魂變成寶石，把寶石放在秘妖的額頭就可以操縱秘妖按照自己的意願行事。藉此能力，領主的兒子控制了整個秘妖國。小狼等人成功打敗領主兒子，而春香也領悟到最高秘術的涵義。因為秘術沒有徹底消失，摩可拿替小櫻暫時保管羽毛。

小狼一行人來到一個新的世界，這一次，他們很快的找到羽毛，卻不能立刻拿到手。羽毛被一家首飾店的老闆撿到製作成胸針，並且能力變弱。胸針的價格高達10萬，但是老闆答應眾人將羽毛保留三天。於是眾人四處尋找工作。不願在住所等待的小櫻也外出尋找工作，先後在國王小飯店做服務員、在工廠做運輸員，最後在酒吧做服務員，小狼三人也被老闆僱傭做保鏢。掙夠錢的小狼等人最終買回羽毛。

小狼等人這次來到的世界裡，人人都擁有一種稱為“仙力”的能力，每個人的掌控程度不同所屬的級別不同，使用仙力更夠做各種事情。統治這個世界的羽王卡奧斯是唯一一個有著和神同等力量的人，卡奧斯答應歸回他擁有的5根羽毛，條件是小狼等人把旅行過程中發生的事情告訴他。這個世界裡存在著更多的羽毛，只不過被巨鳥玄鶴佔有。為奪回羽毛，小狼三人前往強雷山。

小狼三人遭遇玄鶴攻擊，被迫降落到強落山上，被妖怪包圍的三人奮力作戰。突然一陣迷霧出現，走散的三人面前出現不曾料到的人。小時候的小櫻與羽王卡奧斯有個約定，兩人一起週逰世界。恢復部分記憶的小櫻拒絕卡奧斯替代小狼等人與自己旅行的意見，隨後識破其陰謀的小狼三人回到小櫻身邊。黑鋼和法伊不敵使用神力的卡奧斯，只剩下小狼一人與其對抗。

小狼敵不過擁有神力的卡奧斯，只能眼睜睜的看著卡奧斯將小櫻帶走。而卡奧斯因為小櫻的抵制，暫且擱置兩人一起旅行的計劃，把小櫻帶回宮殿想要進一步了解她。恢復意識的小狼情緒低落，心中猶豫有卡奧斯陪伴的旅行，對小櫻來說或許會輕鬆很多。在法伊的提點下，小狼辨明自己的心意，帶著黑狼借給自己的劍踏上尋找小櫻的路途。在黑暗的角落裡，大魔王則在探測卡奧斯強大力量的來源。

卡奧斯之前還給小櫻的羽毛都是假的，卡奧斯通過這些羽毛向小櫻灌輸假的記憶。發現真相的小櫻再一次明確自己對小狼的心意，而卡奧斯則通過偷偷溜進宮殿的法伊和摩可拿向小狼發出挑戰。決鬥的天平向小狼傾斜，不願放棄的卡奧斯將小櫻的身體和靈魂封印起來，自己幻化成巨鳥玄鶴，想要帶著被封印的小櫻開始兩人的旅行。

卡奧斯其實是小櫻的羽毛變成的，因為想要和小櫻在一起的願望過於強烈，反被力量吞噬。小櫻在卡奧斯靈魂的幫助下解除封印，而卡奧斯幻化成的玄鶴已經失去本性，四處破壞。為解救卡奧斯，小狼使用超強武器打敗玄鶴，卡奧斯因此恢復本性。卡奧斯再一次變成羽毛，飛向世界各地，期待著小狼等人的搜尋。小櫻的記憶慢慢的在恢復，眾人也再一次踏上尋找羽毛的旅途。