19世紀末、アメリカ。その輝かしき開拓神話の裏には、生贄達の怨嗟が渦巻いていた。抹消された歴史の闇と根絶された血族の呪詛を纏う、悲しき殺戮者・レッド。しかし、ひょんなことから始まった、日本から逃亡して来たサムライ・伊衛郎(いえろう)、白人娼婦・アンジーとの旅路は、インディアンであるレッドの凍てついた心を少しずつ溶かし始めていき――!?