In 1930 was er in veel grote stedelijke gebieden van Amerika een machtsstrijd tussen verschillende maffiafamilies. Jij in de game Downtown 1930s Mafia wordt teruggevoerd naar die tijd en sluit je aan bij een van de bendes. Je moet een lange weg afleggen van een gewone artiest naar een grote criminele autoriteit. In het spel krijg je opdrachten. Je zult, geleid door een speciale kaart, naar bepaalde plaatsen in de stad moeten gaan om daar bepaalde misdaden te plegen. Het kan gaan om een overval op winkels en banken, autodiefstal of een ander misdrijf. Je zult ook moeten deelnemen aan schermutselingen met leden van andere maffiagroepen en natuurlijk de politie. Elke actie in het spel wordt beoordeeld op geloofwaardigheidspunten en geld. Door ze te ontvangen, zul je geleidelijk aan aankomen in criminele kringen totdat je het hoofd wordt van een maffiafamilie.
