Après s'être bâti une solide réputation dans la pègre new-yorkaise Benjamin Siegel, surnommé Bugsy ne compte pas s'arrêter en si bon chemin et décide d'étendre son influence de l'autre côté des Etats-Unis à Los Angeles. Là-bas, la folie des grandeurs s'empare de lui et il se retrouve alors derrière les barreaux. A sa sortie, son ambition n'en est pas amoindrie pour autant et il décide d'édifier en plein désert, un casino qui aura pour nom, Las Vegas.

Dans l'Amérique de la prohibition, Fat Sam, chef de gang et tenancier d'un club clandestin, engage Bugsy Malone, petite frappe et dragueur à ses heures perdues. Ensemble, ils déclarent la guerre à Dan le Dandy et sa bande, détenteurs d'une arme secrète invincible : une mitraillette à crème pâtissière. Tous les coups sont permis pour tenter de voler l'arme à la bande rivale, mais le chemin de Bugsy est semé d'embuches, de femmes fatales et de guet-apens...