Nel 1930, in molte grandi aree metropolitane d'America, ci fu una lotta per il potere tra varie famiglie mafiose. Nel gioco Downtown 1930s Mafia verrai trasportato indietro a quei tempi e ti unirai a una delle bande. Devi fare molta strada da un normale artista a una grande autorità criminale. Nel gioco, ti verranno assegnati compiti. Tu, guidato da una mappa speciale, dovrai raggiungere determinati luoghi della città per commettere determinati crimini lì. Potrebbe trattarsi di rapina a negozi e banche, furto d'auto o un altro crimine. Dovrai anche prendere parte a sparatorie con membri di altri gruppi mafiosi e, naturalmente, con la polizia. Ogni tua azione nel gioco sarà valutata da punti credibilità e denaro. Ricevendoli, aumenterai gradualmente di peso negli ambienti criminali fino a diventare il capo di una famiglia mafiosa.