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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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