Awalnya, Casshern itu cuma robot pembunuh yang diperintah buat ngabisin nyawa Luna, sosok yang dianggap sebagai penyelamat dunia. Tapi bukannya jadi pahlawan, tindakannya itu malah bikin kiamat yang disebut 'Ruin'. Dunia jadi kacau, semua robot pada karatan dan rusak, dan Casshern akhirnya ngilang gitu aja tanpa ingatan tentang siapa dia sebenarnya.
Setelah bertahun-tahun, dia muncul lagi dengan kondisi amnesia. Pas dia keliling dunia yang makin hancur ini, banyak banget robot yang dendam dan pengen bunuh dia. Soalnya ada rumor kalau makan tubuh Casshern bisa bikin mereka nggak membusuk lagi. Dia pun harus ngelewatin perjalanan penuh darah sambil terus dibayang-bayangi rasa bersalah atas dosa masa lalunya.
Sambil mencari jawaban kenapa dia nggak bisa mati-mati, Casshern mulai ketemu sama teman-teman baru yang ngajarin dia soal arti hidup dan kemanusiaan. Perjalanan dia ini bukan cuma soal bertahan hidup, tapi juga pencarian jati diri di tengah dunia yang udah nggak punya harapan. Akhirnya, dia sadar kalau takdirnya emang berat banget buat ditebus.