Oyuna başladığınızda daha ilk izleyeceğiniz intro'dan (giriş) heyecanlanmaya başlayacaksınız. Çünkü bir mafya babasının bir cafe'de oturup polisle yaptığı konuşmayı dinleyeceksiniz. İçindeki düzenin basit ve anlaşılır fakat olayların karmaşık ve gizli olduğu mafya dünyasında yeni bir eleman olarak oyuna başlayacaksınız. Tabiki oyunun sahip olduğu mükemmel kurgu ve hikaye ile sürüklenecek ve kendinizi geliştireceksiniz.
Oyun içindeki ara sahnelerin gerçekçiliği ve atmosfere uyan müziklerle zamanının en iyi oyunlarından biri olan Mafia ile kendinizi bilgisayarın başından alamayacaksınız. Demo sürümde ise sadece bir görev mevcut.