„Bullets Over Hollywood” zgłębia amerykańską fascynację gangsterami, przedstawiając historyczny kontekst, analizy, anegdoty zza kulis oraz szczegóły dotyczące związku między prawdziwymi gangsterami a ich ekranowymi alter ego. Dokument opowiada o filmach takich jak _Musketeers of Pig Alley, The (1912)_, produkcji _American Mutoscope & Biograph [us]_ (film D.W. Griffitha z 1912 roku, który dał początek temu zjawisku), klasykach z lat 30. i 40., w tym „Little Caesar”, „The Public Enemy”, „The Roaring Twenties”, „The Petrified Forest” i „High Sierra”, a także nowszych opowieściach, takich jak „The Godfather”, „Scarface”, „Goodfellas”, „Donnie Brasco”, „Casino”, „A Bronx Tale”, „Carlito's Way”, „Once Upon a Time in America” i wiele innych. Program przygląda się też telewizji i takim serialom jak „The Sopranos” oraz „Growing Up Gotti” — wszystkie te tytuły odzwierciedlają równoległą fascynację Amerykanów fikcyjnymi i prawdziwymi gangsterami.