İntikam Hırsı, İspanyol-Amerikan Savaşı sırasında altın yüküyle kaçan Jesse Lee ve siyah askerlerinin, peşlerine düşen Albay Graham’dan kurtulmaya çalışmasını anlatıyor. Jesse Lee, savaşın ortasında adamlarıyla birlikte bir altın sevkiyatını ele geçirir ve firar eder. Albay Graham, askerleriyle onların izini sürer. Grup, vahşi batıda uzun ve tehlikeli bir yolculuğa çıkar. Bu yol boyunca açlık, çatışma ve ırkçı baskı ile yüzleşirler. Jesse Lee, Jimmy J. Teeters, Obobo ve Father Time ile birlikte hayatta kalmaya çalışır. Sonunda Jesse Lee, doğduğu kasabaya ulaşır. Burada eski yurdundan kalan insanları korumak ve kasabanın hâkim güçlerine karşı durmak için mücadele eder.