中世、アデン王国。
「反王」エリアード・ケン・ラウヘルの謀略に陥れられ
王位継承者であるアデンの王子、デポロジュ・デフィールは
まだ幼い頃、自らの城を追われた。アデン本国から逃れ
やがて遠く離れた「歌う島」という名の土地へたどり着いた王子は
母妃をそそのかし自らを追い落としたラウヘルの復讐と
亡国の復興を誓い、過酷なる修行へと身を投じるのであった。
厳しい旅の途中で、王子は多くの戦士たちと出会う。
己の武を極め、真に仕えるべき君主を求めて旅を続ける自由戦士。
この世界は善なる神アインハザードと
悪なる神グランカインの闘争の産物と信じ
その神秘の力を引き出して自在に操る魔法使い。
そして、自然の化身といわれる
アデン王国の中西部に広がる不思議な森に棲むエルフ。
こうした者たちとの出会いのなかで
王子は自らを正当なる王であると認め
自分のために命をかけてくれる仲間たちを従えるようになっていく。
やがて彼らとともに強大な血盟（クラン）を築き上げ
再びアデン本国へと迫るのだった……。
このアデン王国興亡の物語の続きは
プレイヤー自身によって作られることになる。
仲間たちと血盟を結成して自分たちの城を持つも
友人とともに世界中を冒険するも
各地に眠る伝説のモンスター退治に明け暮れるも
あるいは何者にも仕えず孤高の戦士や魔法使いを目指すも
すべてはプレイヤーの自由。
物語は、冒険者の数だけうまれるのだ。
さあ、新たなる勇者として、「リネージュ」の世界へと飛び込もう！