魔法使いのザリーナと騎士団長のルスランの結婚式が執り行われる中、誓いの言葉の前に、ルスランがザリーナを置いて走り去ってしまう。 怒ったザリーナはルスランとの婚約を破棄することを宣言し、そのまま行方不明になってしまう。 実は「伝説の植物 バロメッツ」を手に入れるために、亡国の民を探す旅に出てしまったらしいザリーナを追いかけて、ルスランもあてどない旅に出るが……。