Dans l'Amérique de la prohibition, Fat Sam, chef de gang et tenancier d'un club clandestin, engage Bugsy Malone, petite frappe et dragueur à ses heures perdues. Ensemble, ils déclarent la guerre à Dan le Dandy et sa bande, détenteurs d'une arme secrète invincible : une mitraillette à crème pâtissière. Tous les coups sont permis pour tenter de voler l'arme à la bande rivale, mais le chemin de Bugsy est semé d'embuches, de femmes fatales et de guet-apens...

Une bête sanguinaire, le Jabberwocky, ravage le royaume de Bruno le Contestable. Le roi promet la main de sa fille a celui qui anéantira le monstre.