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.