Jūsų laukia nepamirštama kelionė į šeštojo dešimtmečio Siciliją – Italijos mafijos sostinę, kad prisijungtumėte prie jų bendruomenės pavadinimu Cosa Nostra žaidime Cosa Nostra Mafia. Mafijos lyderiai duos jums tam tikras užduotis. Tai gali būti automobilio vagystė, banko ar juvelyrinių dirbinių parduotuvės apiplėšimas ir net įvairių žmonių pašalinimas. Turėsite atlikti visas šias užduotis ir užsidirbti pinigų bei šlovės taškų. Gana dažnai žaidime „Cosa Nostra Mafia“ teks įsivelti į muštynes ir susirėmimus su policijos pareigūnais ir kitų nusikalstamų grupuočių nariais.