Объявлена охота на убийцу по прозвищу «Мастер оригами». Четыре персонажа, каждый из которых ведет собственное расследование и руководствуется собственными мотивами, примут участие в отчаянной попытке помешать убийце добраться до очередной жертвы.

На фоне послевоенного бума Голливудского Золотого Века Коул Фелпс - детектив из полиции Лос-Анджелеса, брошенный головой в город, утопающий в своем собственном успехе. Коррупция свирепствует, торговля наркотиками стремительно развивается, а уровень убийств находится на рекордно высоком уровне. В своей борьбе, чтобы подняться в ряды и сделать то, что правильно, Фелпс должен разгадать правду за чередой поджогов, заговоров с рэкетом и жестоких убийств, сражаясь с преступным миром Лос-Анджелеса и даже с членами его собственного департамента, чтобы раскрыть секрет, который может потрясти город к его гнилой сердцевине.

Mafia 2 - это приключенческий экшен, который переносит игроков в преступный мир Америки 40-50-х годов прошлого века. События игры стартуют в феврале 1945 года, когда еще идет Вторая Мировая война. Вито Скарлетта, главный герой игры, еще молод и неопытен, он только что вернулся из армии и жаждет найти себя в жизни. Вместе с Джо он пытается доказать мафии свою состоятельность, играя роль рядового гангстера. Вся сюжетная линия второй Mafia построена по мотивам событий, происходивших в США в конце первой половины ХХ века, когда в стране невиданно разрослись мафиозные кланы. Местом развития захватывающих событий станет город Эмпайр Бэй, прототипом которого выступил Чикаго. Вито Скарлетте приходится поначалу гнуть спину на мафию для того, чтобы отдать долги своего отца, однако в определенный момент ему хочется большего, и он с головой окунается в мир криминала, который сулит ему деньги, известность и, одновременно с этим, огромный риск.