玖楼国という人々は明るく優しい平和な国で、主人公小狼は遺跡の発掘をして暮らしていた。玖楼国の姫であるサクラとは幼なじみで、お互い惹かれあっている仲だった。しかしある日、サクラの力を求める者の手によって玖楼国は攻められ、サクラの記憶は奪われ記憶は羽根に姿を変えて異世界へ散らばってしまった。 玖楼国の神官の雪兎によって小狼とサクラは次元の魔女のもとに送られ、そこで同じく次元を超えてきた黒鋼とファイ・D・フローライトに出会う。3人は目的は違うが、違う異世界へ行きたいという同じ願いを持っていた。その大きすぎる願いを叶えるために、それぞれが持っている一番大切な物を対価にして、次元を渡ることができるモコナ＝モドキを次元の魔女から渡され共に異世界へと旅に出ることになる。