"Unforgiven" berlatar belakang di Hokkaido, Jepang pada tahun 1880-an. Jubei Kamata (Ken Watanabe), adalah seorang samurai yang berada di sisi pemerintahan Keshogunan Edo, dia telah banyak membunuh orang. Namanya begitu terkenal dan di takuti di Kyoto. Ketika pertempuran di Goryoukaku, Jubei menghilang.

10 tahun kemudian, Jubei yang tinggal bersama anaknya dengan kehidupan yang relatif damai. Namun, dia hampir tidak bisa mencari nafkah dan melindungi makam istrinya. Semenjak 10 tahun lalu Jubei telah memutuskan tidak pernah lagi menggunakan pedangnya, tapi karena kemiskinan dia tidak mempunyai pilihan lain kecuali kembali menjadi seorang pembunuh bayaran.