Vito Antonio Scaletta og hans familie drar i 1931 fra Sicilia til Empire Bay for å starte et nytt og bedre liv, men når Vitos far dør i 1943 får familien store økonomiske problemer, og Vito føler seg tvunget til å starte som småkriminell for å dekke familiens behov. Etter å ha blitt fakket mens han og hans venn, Joe, forsøkte å rane en gullsmed, får han valget mellom å bli sendt i fengsel eller å verve seg for å kjempe i den andre verdenskrigen. Han velger å verve seg, og blir sendt til Italia og får blant annet være med på invasjonen av Sicilia. I Frankrike blir han skutt, og han sendes på sykehus. Etter noen måneder der får han permisjon i to måneder før han skal sendes tilbake i felten, og han reiser hjem til Empire Bay.