Braiking Boss, dünyada bir robot krallığı kurmuştur. Ancak Luna adında bir kız ortaya çıkmış ve insan ırkı, Luna'yı kurtuluşları olarak görmüştür. Braiking Boss, bu ortaya çıkan tehdit karşısında en güçlü 3 robotunu gönderir: Casshern, Dio, Leda... Üçünden sadece Casshern, Luna'ya ulaşır ve onu öldürür ancak Luna'nın ölümü, dünyaya da yıkım getirir. Aradan yüzyıllar geçer ve Casshern tekrar ortaya çıkar. Ancak robotlar, Casshern'i öldürerek paslanmaktan ve ölümden kurtulacaklarını düşünmektedirler. Geçmişine ve kendine dair hiçbir şey hatırlamayan Casshern ise geçmişini ve amacını aramak için yolculuğuna başlar.