“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”.