十六歳の少女、エリアナは、クロードという男と旅をしている。 目的地は、虹の麓。詳しい場所は不明。何故、クロードがその地を求めるのかも、エリアナは知らない。クロードに育てられた彼女は、他に行く当てもないので、ただ彼の背を追いかけ続ける。 そんな中、立ち寄った国で、エリアナは自身の出自と、クロードの過去を知ることになる。