大戦終結の後、世界は荒れ果ててしまった。もはや、生きていくためにわずかに残された理(ことわり)は、「金と力と錬金術」だけになってしまった。少女・津和恵美は、ある秘密をにぎって逃走した。錬金結社ガルムディメーレの女幹部・佐覇刀麗香は、彼女を追いつめる。絶体絶命。そこへ、ギターソードを背にした闘士・紅蓮優希があらわれ、麗香を撃退するのだった。恵美の目的は、ダストシティへ行くことだ。彼女は、自分を送り届けてくれるよう優希に頼むのだった。優希は快くそれを了承するのだったが…こうして、優希と恵美の旅がはじまるのだったが、ふたりはガルムディメーレの執拗な魔手から逃れ、無事ダストシティへたどり着くことは出来るのだろうか?