病魔に屈してこの世を去った少女、佐野結衣は神の恵みにより、教会騎士アリエッタとして異世界に転生するチャンスを得た！冒険の第一歩を踏み出そうとした矢先、敵の奇襲を受けて強力な呪いにかかり、死の淵に追いやられた。しかし、そこで自称悪魔の少女セリアンに命を救われることになる。呪いはまだ解けておらず、代償として「セリアンから離れすぎると死ぬ」という絆が二人を結びつけてしまった。呪いを解くため、そして互いの運命を変えるため、二人が共に旅立つ物語である。