盗賊に襲われていた高貴な青年を助けた少女イリーシャ。 とある国の聖女の生まれ変わりである彼女は、助けた青年・イクスと共に、聖女の過去を探るため共に旅に出る。 道すがら出会うもう一人の若者ティレスと、三人の珍道中はどこへ向かうのか。