遥か未来、地球は人間の姿を失い、荒廃した廃墟と化していた。そこに住むのは、もともと不死を目的として設計された知能を持つロボットたちだけだった。しかし、Lunaの死後に「Ruins」と呼ばれる大惨事が発生し、彼らの身体は修復不能なまま徐々に崩壊し始めた。これらのロボットは、Casshernを消費することで永遠の命を手に入れるという絶望的な信念にすがりついている。
Casshern自身は、過去の記憶、目的、さらには自身のアイデンティティさえも失っている。彼はその失われた真実を解き明かすため、自らの存在を延命しようと執拗に追いかけてくるロボットハンターたちから絶えず逃れなければならない。Casshernがどこへ向かっても、破壊が彼の後に続く。しかし、彼自身の正体と世界の究極の運命に関する謎を解くためには、この過酷な現実と向き合わざるを得ない。
