Em "História de Gangsters" os irmãos Coen juntam duas tradições – a do “film noir” e a dos filmes de "gangsters" dos anos 30. Joel realizou, Ethan produziu e ambos escreveram esta história simples que não podia deixar de estar repleta de corrupção, traição e morte. Leo (Albert Finney) é um homem de meia-idade que controla o mundo do crime da cidade. Tem apenas uma dúvida na sua vida: não sabe se pode contar com o amor de Verna Bernbaum (Marcia Gay Harden), a rapariga por quem está apaixonado. Por isso, vai hesitar em fazer desaparecer Bernie Bernbaum (John Turturro), irmão de Verna, quando sabe que este o traiu. Uma atitude que acabará por fazer com que o submundo do crime da cidade entre em colapso