Gangi
Mafia II
Podziemie Empire Bay trzymają w garści trzy włoskie rodziny - Clemente, Vinci i Falcone - ale ulice miasta dzielą między siebie także niezależne gangi etniczne. Każdy rządzi swoją dzielnicą, żyje z narkotyków i rozbojów, i nie waha się wejść mafii w drogę. Poniżej cztery najważniejsze z nich.
Irlandczycy (gang O'Neillów)

Irlandzko-amerykański gang założony jeszcze w XIX wieku przez imigranta Jimmy'ego O'Neilla - w czasach świetności jeden z najsilniejszych w Empire Bay. Kontroluje irlandzkie dzielnice Dipton i Kingston w północno-zachodniej części miasta, a jego kwaterą jest bar Hill of Tara (Wzgórze Tary). Utrzymuje się głównie z napadów z bronią, wymuszeń i haraczy za "ochronę".
Władzę po założycielu przejął jego wnuk Brian O'Neill, a kolejnym szefem gangu został jego kuzyn Mickey Desmond. Irlandczycy pozostają w otwartym konflikcie z rodziną Clemente, dla której pracują Vito i Joe.
Triady

Chińska organizacja przestępcza, zwana też Tongami - najlepiej zorganizowany i jeden z najgroźniejszych gangów w mieście. Panuje nad Chinatown, a wszyscy jej członkowie są chińskiego pochodzenia. Na czele stoi Mr. Chu, a jego egzekutorem jest Zhe Yun Wong. Interesy prowadzą z dwóch przykrywek - restauracji Red Dragon i firmy rybackiej Sea Gift - a żyją z importu i sprzedaży opium oraz heroiny. To właśnie od Triad Henry Tomasino zaopatruje się w towar.
(Występujący w niekanonicznym dodatku "The Betrayal of Jimmy" Eddie Fu i tamtejsza wojna gangów to osobna linia czasowa, niezwiązana z fabułą podstawowej gry.)
Żele (Greasers)

Uliczni chuligani, którzy pojawili się w Stanach na początku lat 50. Przydomek wzięli od wysmarowanych brylantyną, zaczesanych do tyłu włosów. Kochają hot rody, motocykle i rock and rolla - to zadziorna, ledwie zorganizowana młodzież w skórzanych kurtkach, buntownicza strona pokolenia rock and rolla. Empire Bay-scy Żele, dowodzeni przez Billy'ego "Bonesa" Barnesa (byłego mechanika czołgów z armii USA), obsiadają North i South Millville: ścigają się autami, piją i imprezują na terenie warsztatów i pustych parceli. Ich meliny to bar The Dragstrip, stary bar Crazy Horse i opuszczona odlewnia Empire Bay Forge. Nie odpuszczają nikomu, kto działa na ich terenie - także rodzinom mafijnym - a przy okazji maczają palce w handlu heroiną. Część z nich nosi na plecach kurtek napis "Hellboys".
Bombersi

Afroamerykański gang z Sand Island i Hunters Point, żyjący głównie z handlu marihuaną i heroiną. Jego przykrywką jest bar The Lone Star. Bombersi nie mają wpływów porównywalnych z rodzinami mafijnymi, Irlandczykami czy Triadami, ale i tak są niebezpieczni. To zarazem najrzadziej spotykany gang w grze. Rozpoznasz ich po charakterystycznych zoot suitach oraz tweedowych czapkach i kapeluszach. W podstawowej kampanii przywódca Bombersów pozostaje nieznany - Elroy Tussle staje na czele gangu dopiero w dodatku "The Betrayal of Jimmy".