Call of Juarez: Gunslinger की कहानी महान बाउंटी हंटर Silas Greaves के इर्द-गिर्द घूमती है, जो अमेरिकी वाइल्ड वेस्ट में अपने रोमांचक कारनामों की कहानी सुनाता है। एक पुराने सैलून में अपनी दास्तान सुनाते समय उसकी यादों के बदलने के साथ घटनाएँ भी बदलती रहती हैं, जिससे सच्चाई और किंवदंती की सीमाएँ धुंधली हो जाती हैं। अपने अतीत की एक दुखद घटना का बदला लेने के लिए वह खतरनाक अपराधियों का पीछा करता है। अपनी यात्रा के दौरान उसकी मुलाकात Billy the Kid, Jesse James, Butch Cassidy, और Pat Garrett जैसे प्रसिद्ध ऐतिहासिक व्यक्तियों से होती है, जिससे वास्तविक इतिहास और लोककथाएँ एक साथ जुड़ जाती हैं। जैसे-जैसे कहानी आगे बढ़ती है, खिलाड़ी समझता है कि हर दंतकथा के कई रूप होते हैं और Silas Greaves की असली कहानी कहीं अधिक भावनात्मक है। यह खेल तेज़-रफ्तार द्वंद्वयुद्धों, गोलीबारी और रोमांचक मोड़ों से भरपूर एक यादगार वेस्टर्न अनुभव प्रदान करता है।