伝説の冒険者を両親に持つ青年、レックス・アーポット。 徴兵のため故郷レクリコスを離れ、王都オーディビルへ向かう道中、彼は音楽を武器に戦う吟遊詩人ミアラと出会う。 そして二人が遭遇したのは、野盗を相手に一歩も引かない、フード姿の謎めいた少女だった。 少女の名は、リーア。 滅びたエルーデ王国の血と、暗殺者としての宿命を背負う彼女は、仲間を守るため、ロールブレア王国に剣を向けようとしていた。 やがて敵として向かい合うレックスとリーア。 長剣と短剣を交わす二人の戦いは、ミアラの奏でる音色と人々の喝采に包まれ、命懸けのソード・ダンスへと変わっていく。 これは、後に冒険者の宿屋アーポット亭へ集う者たちの、最初の出会いの物語。 すべての始まりとなった舞台が、今、幕を開ける。