대도둑 루팡 3세는 국제 카지노를 털고 도망가지만, 그 돈이 모두 위조지폐라는 것을 깨닫고 위조지폐가 만들어진 칼리오스트로로 향한다. 그리고 우연히 괴한에게 쫓기던 여인을 구하고, 여인은 자신을 구하기 위해 애쓰다 다친 루팡을 보살펴준다. 그러나 다시 나타난 괴한들 때문에 도망을 치던 여인은 결국 괴한들에게 잡혀가고, 남겨진 그녀의 장갑을 살펴본 루팡은 그녀의 정체를 알아낸다. 그녀를 구하기로 결심한 루팡은 동료인 고에몽을 부르는데…

전 세계에 산업혁명의 물결이 밀어닥쳐 근세에서 근대로 넘어가는 19세기~20세기 무렵, 갑자기 불사의 괴물이 나타났다. 강철 피막으로 덮인 심장을 꿰뚫지 않는 한 죽지 않고, 그에 물린 자는 같은 괴물이 되어 사람을 덮친다고 한다. 훗날 '카바네'라 불리게 되는 괴물은 폭발적으로 증식하여 전 세계를 뒤덮어 갔다. 극동의 섬나라인 히노모토(日ノ本)에서는, 카바네의 위협에 맞서 전선을 뚫고있던 두꺼운 장갑으로 덮인 장갑 증기기관차(통칭 준성(駿城))중 하나인 갑철성(甲鉄城)에서 살아남은 이코마 일행은 카바네와 인간의 공방전의 땅, 동해에 밀접해 있는 폐역 「해문(海門)」에서 현로(玄路), 호락(虎落), 해문의 주민들과 「연합군」을 결성, 카바네 격퇴의 대책을 세우고 있었다. 그런 와중, 이코마(生駒)는 해문의 카바네가 통제된 집단 행동을 하는 특징이 있음을 알게 된다. 그 사실을 연합군에 보고하는 이코마였지만, 상대되지 않고 오히려 카바네리라는 이유로 연합군으로부터 억압되고 만다. 이에 분노에 휩싸여 냉정함을 잃은 이코마는 단신으로 적진에 쳐들어갈 것을 결심한다. 한편, 무메이(無名)는 지금까지 자신을 이끌어준 이코마에게 지금까지와는 다른 감정이 싹트기 시작한다. 하지만 그곳에 이코마가 단신으로 적진에 쳐들어간다는 소식이 들려오게 되는데──. ──새롭게 시작된 카바네와의 싸움. 그리고 무메이와 이코마의 운명은!?

전설의 보물이 감춰져 있다는 산골마을의 라이벌 부족인 겐지와 헤이케. 두 부족 간의 충돌로 바람 잘 날 없는 마을에 외로운 총잡이가 나타나고, 뛰어난 그의 총 솜씨에 두 부족의 리더들은 그를 자기편으로 끌어들이려 한다.