警視庁でトップを争う優秀なＳＰが、突然辞職して姿を消してしまった！？恋人だった脇坂からの一方的な別れに、納得できないでいた深瀬。そんな深瀬を置いて、なぜか脇坂は秘密裏に中東へと旅立つ。「おまえは今、どんな任務を抱えてるんだ…！？」後を追って辿り着いた異国で、深瀬は失った恋の真実を目撃するー！！極秘任務を遂行するのは、由緒ある砂漠の王国シャティーラ。そこで二人は、秋成と王子イズディハール、皇太子ハミードと不思議な邂逅を果たすー「砂楼の花嫁」「疵と蜜」…歴代作品のキャラクターが華やかに競演。浪漫溢れる砂漠で繰り広げる遠野ワールド！！