辺境を内と外とに二分する砂漠は、“帰らざる砂漠”と呼ばれて恐れられている。外辺境の町から、夜も灼けつくその砂漠に、今しも足を踏み入れようとしている奇怪な一団があった。砂漠を通って内辺境のバーナバスの町に行くことを依頼されたＤ。八年前に貴族に誘拐された“隠されっ子”タエと、タエを救出して期日までに家族のもとへ送り届けようとしている“人探し”パイパー婆さん。それに、Ｄをつけ狙う、外辺境一の戦闘士と噂の高いビューロー兄弟、ビンゴとクレイである。様々な思惑を秘めた一行が砂漠に入るや否や、すぐさま怪異な現象が発生し、半透明の球体や黒い蝶の群れが襲いかかってきた。“帰らざる砂漠”と恐れられていたのは、厳しい自然条件のためではなかった。この砂漠は侵入者を選別し、捕獲し、使役する“意志を持つ”砂漠だったのである。