Ray Tierney (Edward Norton) es un detective del departamento de homicidios; tres generaciones de su familia han sido policías en Nueva York. Un día le asignan un caso en el distrito controlado por Francis Tierney Jr. (Noah Emmerich), su hermano mayor. A medida que pasa el tiempo, Ray comienza a sospechar que la corrupción afecta a todos sus compañeros, incluido su gran amigo Jimmy Egan (Colin Farrell).

Benjamin "Bugsy" Siegel (Warren Beatty), Meyer Lansky (Ben Kingsley) y Charlie "Lucky" Luciano (Bill Graham) controlan los negocios del hampa en Nueva York, y quieren extenderse hacia el oeste. Bugsy se traslada a Los Angeles y se vincula a la industria del cine. Dejando atrás a su familia, dos grandes pasiones se apoderarán de su vida: la atractiva y temperamental Virginia Hill (Annette Bening), y su obsesiva idea de levantar una ciudad de lujo y juego en medio del desierto de Nevada, Las Vegas.

Charlie es un policía que va tras la pista de la peligrosa banda criminal de Joe Bomposa. Para solucionar el caso cuenta con la ayuda de una bella prostituta de lujo que se infiltrará en la red.

Un gigantesco búfalo blanco siembra el terror, la muerte y la destrucción en Dakota. Tres hombres intentan darle caza, pero sus motivos son muy distintos. Wild Bill Hickok, un famoso pistolero que ha vuelto al Oeste, lo hace para poner fin a sus pesadillas. Crazy Horse, un jefe sioux, porque el alma de su hija, víctima de la fiera, sólo hallará la paz cuando su cadáver sea cubierto con la piel del búfalo. Zane, por su parte, sólo busca el beneficio económico que le reportaría la venta de la piel de animal.

A Raymond Ives, periodista y escritor de novelas de intriga, lo contrata un hombre de negocios para que le lleve unos importantes documentos, pero mientras éste busca los papeles, es asesinado. Ives, intrigado, decide investigar el crimen.