ロメストメトロ王国を強固な結界で守っている人口精霊『国布守様』は、かつての王妃に呪いを受けたことがきっかけで十全な力を発揮できないでいた。呪いの解呪と治療には、ユイの加護縫いの力を上げることだけでなく、『風』の力を持つ武器が必要であると知る。武器を探すため『迷宮』へと向かうことを決めたユイたちは、移動手段を検討していたところ、離れた場所への移動を一瞬で可能にする『ゲート』なる存在を発見するのだった。