100年のライラ
桂木小夜は昼は劇団「和泉ミュージカル学院」の研修生であり、夜は新宿のMFビルの警備員桂木慎也として働いていた。ある日、勤務先のビルの15階の空き部屋から物音がしたという知らせがあり、見回りに出向くと、沙漠の映像が一瞬流れ、すぐに消滅しまった。翌日も同じ部屋に出向くと、見知らぬ青年がそこには居り、さらに再び沙漠に飛ばされてしまう。そこで出会ったアリと名乗る青年は、小夜のことをライラと呼び、彼女を殺そうとするが、小夜たちは元の場所に戻されてしまう。
翌日、小夜の後をとけた謎の青年は、去夢と名乗り、自分は小夜を守るために謎の老人から依頼を受けたと語る。三度ビルの15Fの空き部屋に赴いた小夜はまたもや沙漠に飛ばされ、アリと再会する。ハッサン族の族長と名乗るアリは、小夜をアシャンテ族の姫と呼び、両部族の間に横たわる憎悪の念について語るが、小夜を追ってきた去夢は小夜を引き止めようとする。
アシャンテ族とハッサン族は井戸とオアシスを巡り対立しており、アシャンテ族はかつて族長をハッサン族に殺され、その息子たちも同様にして殺されたのだという。そして、そのハッサン族の族長を殺したのがライラ、すなわち前世の小夜だったというのだ。100年の間、沙漠に眠ってライラの復活を信じて待ち続けた両部族は片方はライラを守るため、もう片方はライラを殺すために暗躍する。
さらにアリは小夜を追って、現代の新宿へと乗り込んでくる。