三年前、故郷を魔王軍によって滅ぼされた少年レイン。 父親から受け継いだ伝説の剣《ダークネス・ブレイド》を背負い、彼は世界中を旅していた。 そんなある日、アルカディア王国を訪れたレインは、一人の少女エリスと出会う。 「私も一緒に行く！」 「……勝手にしろ」 この出会いによって、一人だったレインの旅は大きく変わっていく。 七つの大陸。 謎に包まれた幻の大陸。 そして、《ダークネス・ブレイド》に隠された恐るべき秘密。 これは、後に世界の運命を変えることになる少年と少女の、長い旅の始まりの物語――。