Heart of the Gun'te, orduda doktor olan Jack Travers görevinden ayrılır ve kayıp eşini bulmak için yola çıkar. Yol üzerinde, bir vagon baskınından sonra ölüme terk edilen yaralı Sarah ile karşılaşır. Jack, Sarah'ı tedavi eder ve arayışına onunla devam eder. İkili, peşlerine düşen kanun kaçaklarından ve süvarilerden kaçmaya çalışır. Bu yolculukta Jack ile Sarah arasında beklenmedik bir yakınlaşma oluşur. Jack, aradığı kişiye ulaşmak isterken Sarah da kendi yaralarını saklamaya çalışır. Yol uzadıkça takip daha da yakınlaşır.