Nowy Jork, rok 1929, czasy prohibicji. Właśnie rozgorzała wojna pomiędzy dwoma gangsterami: FAT Samem i Dandy Danem. Dan posiada nową broń, której nie zawaha się użyć w obronie swych spraw. Wszechstronny człowiek
do wszystkiego, Bugsy Malone, zakochuje się w Blousey Brown, piosenkarce
z tajnego baru Fat Sama. Jego starania o jej względy zostają przerwane przez uwodzicielską piosenkarkę Tallulah, która chce Bugsy'ego tylko dla siebie.
W jaki sposób Bugsy zdobędzie dziewczynę jednocześnie pomoże FAT Samowi bronić jego interesów przed groźnym Dan'em i jego nikczemnymi sztuczkami?