"Bullets Over Hollywood" duikt in Amerika's fascinatie voor gangsters en biedt historisch perspectief, analyses, anekdotes achter de schermen en details over het verband tussen echte gangsters en hun filmische alter ego's.De documentaire beschrijft films als de _American Mutoscope &Biograaf [us]_ film _Musketeers of Pig Alley, The (1912)_ (de film uit 1912 geregisseerd door D.W. Griffith waarmee het allemaal begon), klassiekers uit de jaren dertig en veertig, waaronder 'Little Caesar', 'The Public Enemy', 'The Roaring Twenties', 'The Petrified Forest' en 'High Sierra', tot moderne verhalen als 'The Godfather', 'Scarface','Goodfellas', 'Donnie Brasco', 'Casino', 'A Bronx Tale', 'Carlito's Way', 'Once Upon a Time in America' en nog veel meer.De special kijkt naar televisie met shows als 'The Sopranos' en 'Growing Up Gotti', die allemaal deel uitmaken van Amerika's parallelle fascinatie voor fictieve en echte gangsters.