Ambientato tra il 1928 e il 1929, durante il periodo del proibizionismo, il gioco narra le vicende di un personaggio noto come 'Joey Bane', il cui soprannome può essere personalizzato dal giocatore (ad esempio, Joey 'Scarface' Bane). Al suo ritorno nella città natale di Buffalo Falls, Joey scopre con orrore che suo padre è stato assassinato mentre consegnava alcolici. L'autore del delitto è il temuto gangster Ward 'Centro' Coley, un esponente di spicco della gang che domina New Temperance, lo stato in cui è ambientata la storia. Sotto la guida del suo zio, che funge da consigliere, Joey intraprende un lungo e tortuoso cammino di vendetta, destinato a portarlo faccia a faccia con il boss della banda che controlla il suo stato.