Travers, un médecin qui a déserté son poste militaire, cherche à la frontière la femme qui l'a quitté. Sa quête est déviée lorsqu'il sauve Sarah, une femme laissée pour morte après une attaque de bandits. Sarah et Travers partent ensemble pour retrouver cette femme disparue. Heart of the Gun est un thriller psychologique et un drame romantique enveloppé dans un décor occidental granuleux.