浮遊城バルキサスを拠点に、伝説の地カナンを襲う金の勇者バロール。覇王になる野望を抱く彼は、そのために必要な力を持つ銀と青銅、それぞれの勇者をあぶりだそうとする。青銅の勇者メッシュを捕まえるバロールの部下ガーディンだが、そんな彼の前に銀髪の美少女戦士レムリアが出現。レムリアにとってメッシュは幼なじみであり、そしてガーディンは彼女の両親の仇でもあった。だが戦いの中でレムリアは失神し、奴隷狩りで捕まった人々の牢獄に閉じ込められてしまう。そこで出会った勇者伝説の語り部の仙導師がレムリアに勇者の首飾りをかけるや……。