Braiking Boss ha establecido un reino robótico en el mundo. Sin embargo, ha surgido una chica llamada Luna, y la raza humana la ve como su salvación. Ante esta amenaza emergente, Braiking Boss envía a sus tres robots más poderosos: Casshern, Dio, Leda... Solo Casshern logra llegar a Luna y la mata, pero la muerte de Luna trae destrucción al mundo. Pasaron siglos y Casshern reaparece. Sin embargo, los robots creen que al matar a Casshern podrán evitar el óxido y la muerte. Casshern, que no recuerda nada de su pasado ni de sí mismo, comienza su viaje en busca de su historia y propósito.