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ę i jednocześnie pomoże Fat Samowi bronić jego interesów przed groźnym Dan'em i jego nikczemnymi sztuczkami?