Em uma escura noite de Natal numa pequena cidade, o xerife solitário do turno da noite encontra um homem misterioso que atende pelo nome de Mr. Nobody. Conforme a noite avança, a xerife descobre que ele não é apenas um desconhecido, mas sim um assassino vingativo cujo passado ameaça assombrar a todos.
“O Mafioso” narra a ascensão heróica de Greene, em um violento bairro de Cleveland, até se tornar um gângster da máfia local. Virando a mesa sobre o agiota Shondor Birns (Christopher Walken) e aliando-se ao mafioso John Nardi (Vicente D’Onofrio), Greene deixa de receber ordens da máfia e busca seu próprio poder. Sobrevivendo a inúmeras tentativas de assassinato pela máfia e matando qualquer um que o persegue, Danny Greene, com sua fama de invencível e...
