Tot l'equip de l'inspector Wing, de la policia de Hong Kong, ha estat assassinat per la banda de Joe. Wing es converteix en un borratxo enfonsat que se sent culpable per la mort dels amics. Però un oficial novell traurà Wing del pou i tots dos començaran l'aventura per venjar-se de Joe i de la seva banda de "Els Cinc".
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.
John Papas, l'alcalde de Nova York, governa la ciutat al seu gust gràcies a la seva eloqüència i al seu carisma indiscutible. En un barri negre, un nen resulta mort en un tiroteig entre narcotraficants i detectius de narcòtics. Quan el narcotraficant detingut és alliberat poques hores després, Kevin Calhoun, l'idealista tinent d'alcalde decideix investigar el cas.