Režim, který nás naučí hru Mafia hrát a využívat její základní prvky hratelnosti. Do těchto
věcí patří základní ovládání pohybu, používání tlačítka akce, střelba, používání zbraní na boj zblízka, správa inventáře, jízda automobilem a také
používání kompasu s radarem.
Tutorial se odehrává na malé mapě odříznuté od hlavního
Lost Heaven, kde se odehrává příběh hry. I přesto, že vidíme
některé známé výškové budovy ze čtvrti
Central Island, toto místo se tam ve skutečnosti nenachází.
Mapa v tutorialu je v podstatě jen takový testovací / zkušební polygon, zahrnující jednu přístupnou budovu, pár ulic a velké "dopravní" hřiště
včetně terénní části.