Сюжет Mafia: Definitive Edition по большому счету никак от оригинала разительно не отличается, но кое-какие отличия все же появились - небольшие, но они есть. Так, история по-прежнему повествует о похождениях таксиста итальянского происхождения Томаса Анджелло, который до определенного момента спокойно занимался пассажирскими перевозками, пока однажды волею судьбы не был втянут в противостояние двух мафиозных кланов: представители одного из них вломились в его такси и потребовали уйти от погони от враждебной семьи. Это, разумеется, не пришлось по душе последней, которая послала за ним головорезов. В итоге Том спасся в заведении, принадлежащем тому клану, которому он ранее помог и там осознал, что теперь может ощущать себя в безопасности только в союзе с этими ребятами. Так начиналась долгая и успешная карьера гангстера Томми.
Однако годы шли и вместе с деньгами и всеми успехами появлялись и противоречия, которые заставляли главного героя задумываться, туда ли он свернул и правильно ли поступает. Однако пик этих противоречий произошел, когда Томми с коллегами обнаружили, что под видом алмазов их дон переправляет в страну наркотики, чем нарушает свои же правила. После этого Полли предлагает Томми и Сэму ограбить банк, мол, почему ему можно, а нам нельзя. Сэм отказался, остальные два решились. Ограбление прошло успешно, но похоже, Сэм доложил о нем дону, которому такая самодеятельность сильно не понравилась и он приказал убить обоих. Томми, опасаясь за свою жизнь, решает сдать всех полиции в обмен на гарантии безопасности для его жены и дочери, получает срок и сам. Отсидев его и будучи уже пожилым человеком, он вернулся к обычной не бандитской жизни, но всего на лет пять - старые деяния настигли его и по его душу приехали головорезы, хладнокровно расстрелявшие протагониста в упор из дробовика.
