París, França, 1482. El jutge Frollo, al servei del benèvol rei Lluís XI, s'enamora d'Esmeralda, una jove gitana. El geperut Quasimodo, protegit de Frollo i campaner de Notre Dame, viu en pau entre les campanes, a les altures de la immensa catedral, fins que el recargolat magistrat l'involucra en els seus maliciosos plans, desesperat per alliberar-se del suposat encanteri d'Esmeralda, que ell creu que és obra del diable.

Golden Swallow is a fighter-for-hire who has been contracted by the local government to retrieve the governor's kidnapped son. Holding him is a group of rebels who are demanding that their leader be released from prison in return for the captured son. After a brief encounter with the gang at a local restaurant, Golden Swallow is joined by an inebriated wanderer Drunken Cat who aids her in her mission.

In London at the turn of the century, underworld kingpin Mack the Knife marries Polly Peachum without the knowledge of her father, the equally enterprising 'king of the beggars'.