Действие игры происходит в конце 1928 - начале 1929 года. В игре рассказывается о персонаже по имени Джоуи Бэйн, чье прозвище выбирается игроком, например. Джоуи «Лицо со шрамом» Бэйн. Отец персонажа вначале убит толпой, контролирующей большую часть New Temperance, лидером толпы является Фрэнки «Молот» Константин. Игрок продвигается по игре, побеждая различные банды и лидеров банд, которые связаны с убийством отца Джоуи Бэйна.