Mafia: Definitive Edition oyunu, en temel kurulum dahil 50 GB boş depolama alanı gerektirir. Mafia: The Old Country oyunu için ise SSD’de 55 GB boş alan gereklidir. Depolama gereksinimleri, oyunun sürümüne ve kurulum dosyalarının güncellemelerine göre değişiklik gösterebilir.