物語は1917年のシベリアで展開する。コルト・マルテーゼは香港で中国の秘密結社「紅灯会」から依頼を受け、ロシア皇室の黄金を積んだ装甲列車を探しにシベリアへ向かう。しかし、この列車を狙うのはソ連赤軍、ロシア白軍、そして中国北方軍閥もいる。彼はどうやってこの依頼を果たし、不可能な任務を達成するのか？本作はユーゴ・プラットの同名漫画を原作とし、映画版ではヨーロッパ漫画特有の柔らかな画風、日本アニメの精緻さ、アメリカンアニメーションの躍動感が見事に融合している。