Faith and a .45 vertelt het verhaal van Luke en Ruby, twee geliefden die verstoten zijn. De twee nemen het samen op tegen een grote vijandelijke macht. Deze macht wordt geleid door een meedogenloze oliebaron die hen wil vernietigen. De game speelt zich af in het Amerika van de Grote Depressie, een periode tussen de twee wereldoorlogen.