Após ter parte activa no assassinato de um colega de trabalho, um ex-pugilista que trabalha como estivador nas docas de Nova Iorque é atacado por remorsos e, com a ajuda de um padre católico, decide denunciar publicamente a corrupção do sindicato de estivadores, há muito tempo controlado por mafiosos e criminosos com quem ele anteriormente colaborava.
“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 notória audácia, levou as organizações mafiosas de todo os Estados Unidos a entrar em colapso, o que lhe rendeu o status de “o homem que a máfia não pôde matar”.
