Budete mať nezabudnuteľný výlet na Sicíliu šesťdesiatych rokov - hlavné mesto talianskej mafie, aby ste sa pripojili k ich komunite s názvom Cosa Nostra v hre Cosa Nostra Mafia. Vodcovia mafie vám dajú určité úlohy. Môže ísť o krádež auta, lúpež v banke či klenotníctve a dokonca aj o likvidáciu rôznych ľudí. Budete musieť splniť všetky tieto úlohy a zarobiť peniaze a body slávy. Pomerne často sa v hre Cosa Nostra Mafia budete musieť dostať do bojov a šarvátok s policajtmi a členmi iných zločineckých gangov.