アルカディア公国の公女フィオナは、叔父グレゴールに父殺しの濡れ衣を着せられ追放される。流浪の旅で無力さを痛感するが、豪胆な商隊の頭領ゼノンと出会い、彼から生き抜く知恵と力を学ぶ。フィオナはゼノンと身分を超えた愛を育み、復讐を決意するが……？