Ще имате едно незабравимо пътуване до Сицилия от шейсетте - столицата на италианската мафия, за да се присъедините към тяхната общност, наречена Cosa Nostra в играта Cosa Nostra Mafia. Лидерите на мафията ще ви дадат определени задачи. Това може да бъде кражба на кола, обир на банка или бижута и дори елиминиране на различни хора. Ще трябва да изпълните всички тези задачи и да спечелите пари и точки за слава. Доста често ще трябва да влизате в битки и схватки с полицаи и членове на други престъпни групировки в играта Cosa Nostra Mafia.