かつて平和だったアルトリカ大陸は、黒竜とその魔物の追従者たちの勢力に蹂躙されていた。乱世の中、人々は苦しみにあえいでいた。 「小魚」のあだ名を持つランベルトは、小さな村に暮らす普通の少年だったが、村を守るため、偶然にも黒竜討伐のために結成された英雄連合に小間使いとして加わることになる。エルフ、魔法使い、レンジャー、伝説の戦士たちで構成されたこの臨時の寄せ集め連合は、忘れ去られた古の道を踏み、不気味な森や幻想的な雪山を越え、黒竜の巣を探し求めて旅立った。しかし、前方には思いがけない危機が彼らの到来を待ち受けていた。 旅の艱難と数奇な境遇は、ランベルトを急速に成長させた。だが、彼は果たして自分自身の戦う意味を見出すことができるのだろうか？