Το Mafia III τοποθετεί τη δράση του στη Νέα Ορλεάνη όπου ο πρωταγωνιστής Lincoln Clay, επιστρέφοντας από το Βιετνάμ έχει στόχο να αλλάξει τις ισορροπίες στον κόσμο της μαφίας. Η Deluxe Edition περιλαμβάνει το Season Pass που αφορά στο μελλοντικό έξτρα περιεχόμενο που θα κυκλοφορήσει για το παιχνίδι.