Benjamin "Bugsy" Siegel (Warren Beatty), Meyer Lansky (Ben Kingsley) i Charlie "Lucky" Luciano (Bill Graham) controlen els negocis de l'hampa a Nova York, i volen estendre's cap a l'oest. Bugsy es trasllada a Los Angeles i es vincula a la indústria del cinema. Deixant enrere la seva família, dues grans passions s'apoderaran de la seva vida: l'atractiva i temperamental Virginia Hill (Annette Bening), i la seva idea obsessiva d'aixecar una ciutat de luxe i joc enmig del desert de Nevada, Las Vegas.