게임은 1900년대 초 이탈리아 시실리인들이 미국으로 이주하기 시작하던 때부터 1930년대 초 미국 대공황기까지, 뉴욕, 시카고, 클리블랜드 등 마피아의 주요 활동 무대를 배경으로 하고 있다. 게이머의 목적은 시실리에서 건너온 한 순진한 청년의 분신이 되어 자신에게 주어지는 미션을 해결해나가면서 종국에는 미국 전체 범죄 조직의 보스가 되는 것이다.