英雄バーツとその仲間が、エクスデスの脅威からクリスタルが自然の力を支配する惑星R（プラネット・R）を解放してから、二世紀が経過した。だが、魔法使いラ・デビルの手先たちは地球・火・水のクリスタルを奪ってしまった。四つのうち三つを手に入れたラ・デビルは、破滅神デスギュノスを召喚するために欠けている風のクリスタルを手に入れようとしている。若き召喚師リナリーは、バーツの直系末裔であり、祖父ハッサムと暮らしている。風のクリスタルについて不吉な手紙を受け取ったハッサムは、風の神殿へ向かう。安全を心配したリナリーは、一緒に旅することを提案する。その途中、彼らは陽気だが友好的な剣士プリッツに出会い、彼は少女に惹かれ、自身の謎めいた動機で同行する。小競り合いの中、アントリオンがハッサムを負傷させ、彼は機能不能となる。結果として風のクリスタルを取り戻す任務はリナリーに委ねられ、プリッツが彼女の護衛として危険な試練を乗り越えて未来へと進む。
