La reine moribonde a fait promettre au roi de n'épouser qu'une femme plus belle qu'elle. Dans tout le royaume, seule sa propre fille peut se prévaloir d'une telle beauté. Revêtue d'une peau d'âne, la princesse désespérée s'enfuit du château familial.
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.