Эта история произошла в Нью-Йорке 1920-х годов. Молодой авантюрист Джо прибыл в США из Европы в поисках «Американской мечты». Он выбрал самый быстрый, но далеко не безопасный путь к славе и богатству – присоединился к одной из мафиозных «семей». Сможет ли Джо из мелкой сошки стать самым настоящим Доном, контролирующим весь город, или закончит свои дни на дне Гудзонского залива, отягощенный тазиком с цементом?

Ваша задача – выполнять задания, которые будет вам давать Дон Карло – ваш босс и хозяин. От успеха ваших темных делишек зависит ваша репутация среди мафиози и растет авторитет. Игра имеет нелинейный сюжет и множество возможных развитий событий и концовок. Основной режим Story Mode включает в себя 7 громадных уровней с разным уровнем сложности.
Кроме того, вы можете проверить себя на прочность в режиме Last Man Standing (Последний оставшийся в живых). В нем вам нужно продержаться как можно дольше, сражаясь с бесконечными толпами гангстеров, нападающих с разных сторон.