New York, 1929, een oorlog woedt tussen twee rivaliserende gangsters, Fat Sam en Dandy Dan. Dan is in het bezit van een nieuw en dodelijk wapen, het gevreesde 'splurge gun'. Terwijl de custardtaarten rondvliegen, valt Bugsy Malone, een allround aardige vent, voor Blousey Brown, een zangeres in Fat Sam's speakeasy. Zijn plannen met haar worden verstoord door de verleidelijke zangeres Tallulah die Bugsy voor zichzelf wil. Hoe kan Bugsy het meisje krijgen en Fat Sam helpen zijn zaak te verdedigen tegen de dodelijke Dan en zijn achterbakse streken? Met een kindercast in een gangster tijdperk, gewapend met vla in plaats van kogels en een aantal prachtige liedjes, is dit gewoon entertainment op zijn best!