大陸の端にあるアルストロメリア王国。ある日王国の滅亡が予言される。近衛騎士であるカルラは、王国の滅びを回避するために【魔女の遺品】を探す旅に出る。道すがら助けた謎の青年・アルと共に王国中を巡る冒険譚。