錆丸（さびまる）たちの車両に新たに言語学者のアルベルトが加わった。
頭の回転が早く口が達者な彼は、早速砂鉄（さてつ）と犬猿の仲になる。
そんな中、金星特急が停車したのは草原のど真ん中、砂鉄の属する傭兵集団・月氏（げっし）の幕営地。
傭兵の入れ替わりの祭《羊追い祭》の開催期に居合わせた花婿候補たちは、強制的に祭に参加させられることになる。
傭兵の一人に挑戦しこれを倒せなければ、草原の彼方に追放され列車の出発に間に合わない。
腕に覚えのない錆丸は、この危機をどう乗り越える……？ 砂鉄の属する最強傭兵集団・月氏の面々はじめ、アルベルト、彗星等、主要キャラ続々登場！！ 砂鉄の過去、ユースタスの正体、さらに錆丸の謎にも迫る人気シリーズ第三弾！！