Hero er en berygtet forbryder, som sidder fængslet i Samurai Town, en metropol i en ellers temmelig ødelagt verden. Han får chancen for oprejsning, da The Governor løslader ham på én betingelse: Hero skal tage til det livsfarlige Ghostland for at befri The Governors kidnappede datter.