New York, 1929, iki rakip gangster, Şişman Sam ve Dandy Dan arasında bir savaş sürmektedir. Dan'in elinde yeni ve ölümcül bir silah vardır: Korkunç "savurgan silah". Muhallebi turtaları havada uçuşurken, her yönüyle iyi bir adam olan Bugsy Malone, Fat Sam'in gizli barında şarkıcılık yapan Blousey Brown'a aşık olur. Onun üzerindeki tasarımları, Bugsy'yi kendisi için isteyen baştan çıkarıcı şarkıcı Tallulah tarafından bozulur.