Il gioco vero e proprio inizia in Sicilia nel 1943, con un "tutorial" in cui si impersona Vito nei panni di soldato statunitense. Sbarcati in Sicilia, gli Alleati e la Resistenza ingaggiano un feroce combattimento contro le truppe italiane in un paese siciliano, fino a quando Don Calò, considerato il "capo dei capi" della provincia di Caltanissetta, persuade gli italiani ad abbassare le armi.