絶世の美女「金星」の花婿に選ばれれば、この世の栄華は思いのまま。だが花婿候補を運ぶ特別列車「金星特急」に乗って、帰ってきた者は一人もいない。一目惚れした「金星」に会うため、入ったばかりの高校を中退して「金星特急」に乗り込んだ錆丸。やたらと腕の立つ正体不明の無愛想男・砂鉄と、天然大喰らいの美貌の騎士・ユースタスを仲間に、錆丸の途方もない旅が幕を開ける。