Историята проследява перипетиите пред които се изправя чаровния гангстер Бъгси Малоун и опитите му да си намери нова работа в Ню Йорк Сити. След като по случайност попада на привлекателната начинаеща актриса и певица Блаузи Браун той е убеден, че е намерил момичето на мечтите си.