行商を行うキャラバンと行動を共にするヴァッシュたち。ウルフウッドとミリィはキャラバンの長の息子・ジュリアスから、人身売買をしているこのキャラバンで踊り子のムーアが売られようとしていることを知る。恋人のムーアを連れてキャラバンから逃げ出そうとするジュリアスに手を貸すウルフウッドとミリィだが…。

レガートに呼び出されオーガスタの街に来たヴァッシュの前に、GUNG-HO-GUNSの刺客、E.G.マインと雷泥が現れる。あくまで相手を殺そうとしないヴァッシュだが、雷泥に追い詰められる。その時、どこかから聞こえてきたレガートの声に導かれるかのように、ヴァッシュの右手が「プラント銃」へと変貌する。

GUNG-HO-GUNSの魔人レオノフの人形に加え、新たな魔人ホッパードとナインライヴスがシップに侵入。死闘の末、魔人たちを倒したヴァッシュたちだが、シップは砂漠に墜落する。ヴァッシュを罵倒する市民たちだが、それを制したのはブラドだった。ブラドの言葉に、新たな生活への決意を固める彼らだったが…。