Играть вам предлагается за молодого американца итальянского происхождения, чей отец, лояльный клану Корлеоне, был некогда убит членами конкурирующей "семьи" (всего, кстати, мафиозных "семей" в игре 5 - Corleone, Tattaglia, Cuneo, Barzini и Stracci; изначально каждая контролирует свой район города), и вот теперь для подросшего сынка настало время отдать должок. Впрочем, заниматься наш герой будет отнюдь не только сведением личных счетов. Его главная цель - исполняя задания "семьи", повышая свою репутацию и навыки, сделать карьеру от простого гангстера до, как нетрудно догадаться, нового "крестного отца" клана Корлеоне.

Станьте ночным хищником, уничтожьте психопатов одного за другим! Как действовать, решать только вам. Любите жестокие рукопашные схватки и добивания – испугайте противника и сокрушите его серией мощных ударов. Предпочитаете действовать под покровом тьмы? Вам помогут навыки Темного рыцаря и технические устройства, включая знаменитый бэтаранг. Джокер и его подручные думают, что смогут перехитрить вас. Не в этой жизни! Сезон охоты на самых опасных преступников Готэма уже открыт, и психбольница – лучшее место для окончательной разборки.

1189 год, время крестоносцев. В этот год самые могущественные монархи Европы, включая короля Англии Ричарда I, собирали свои войска для нового наступления на Иерусалим, находившийся в руках Саладина, султана Египта и Сирии. Начался Третий крестовый поход, поход королей...