失われたサクラの記憶を取り戻し、元凶である飛王を討ち倒した小狼たち。しかし、飛王の最後の呪いを解き放つため「旅をしつづける事」を対価として支払った小狼は、サクラと別れ、黒鋼、ファイ、モコナと再び異世界へと旅立った！ 小狼たちが訪れたのは、姫神が統治する国「ニライカナイ」。一見平和に見える楽園には、不穏な闇が忍び寄っていた━━！！