V roce 1930 došlo v mnoha velkých metropolitních oblastech Ameriky k boji o moc mezi různými mafiánskými rodinami. Ve hře Downtown 1930 Mafia se přenesete zpět do těch časů a přidáte se k jednomu z gangů. Musíte ujít dlouhou cestu od obyčejného umělce k hlavnímu kriminálnímu orgánu. Ve hře budete dostávat úkoly. Vy, vedeni speciální mapou, se budete muset dostat na určitá místa ve městě, abyste tam spáchali určité zločiny. Může se jednat o loupeže obchodů a bank, krádeže aut nebo jiný trestný čin. Budete se muset také zúčastnit přestřelek s členy jiných mafiánských skupin a samozřejmě s policií. Každá vaše akce ve hře bude hodnocena body důvěryhodnosti a penězi. Jejich přijímáním budete postupně přibírat v kriminálních kruzích, až se stanete hlavou mafiánské rodiny.