En 1911, alors qu'il ne sait pas qu'il ne lui reste que quelques jours à vivre, le compositeur autrichien Gustav Mahler, très malade, se remémore les grandes étapes de sa vie.

Pollux le chien à l'accent anglais dort comme un bébé quand un bruit lointain le sort de son lit. Un bruit qui l'attire vers une sinistre usine à martinet, fermée bien des années plus tôt. Prenant son courage à deux pattes, il s'approche et entend deux voix. Le lendemain, sur le Manège Enchanté de la place du village, apparaît un chat tout bleu. Inquiétant, l'animal s'installe dans le lit de Pollux avant d'entreprendre la conquête de Bois Joli dont il voudrait être le roi !

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...

XIVe siècle. Alors que l’Allemagne est ravagée par une épidémie de peste noire, la petite ville de Hamelin est sauvée par un joueur de flûte qui, doté de pouvoirs magiques, réussit à débarrasser la ville de ses rats. Mais devant le refus du baron de le payer pour le service rendu, le musicien décide de se venger. 

Chas, un gangster sadique en cavale, trouve refuge à Notting Hill chez l'étrange Turner, une rockstar droguée sur le déclin. Entre ces deux individus hors normes, la fascination est mutuelle.