Di masa depan yang jauh, Bumi telah menjadi tanah tandus dan umat manusia seperti yang kita kenal telah punah. Yang tersisa hanyalah robot-robot yang memiliki kesadaran. Mereka seharusnya dapat hidup selamanya—sampai yang bernama Luna mati dan Kiamat dimulai. Tubuh mereka akan berkarat, dan tidak ada yang dapat dilakukan untuk memperbaikinya. Kini robot-robot itu hanya bisa merenungkan kematian mereka, terus bertahan hanya karena rumor bahwa jika mereka memakan yang bernama Casshern, mereka akan memperoleh keabadian.

Casshern tidak tahu apa-apa tentang masa lalunya, mengapa dia ada, atau apa dia sebenarnya, tetapi dia harus menemukannya, atau dia akan menghadapi penderitaan konstan dikejar oleh robot-robot yang tidak ingin mati. Casshern meninggalkan kematian di mana pun dia pergi, tetapi dia harus menghadapinya jika dia ingin menemukan kebenaran dunia ini.