Sur les autoroutes désertées d'une Australie méconnaissable, une guerre sans merci oppose motards hors-la-loi et policiers Interceptor, qui tentent de triompher de la vermine au volant de voitures aux moteurs surgonflés. Dans ce monde en pleine décadence, les bons, les méchants, le manichéisme disparaissent...

À la fin du XIXe siècle, dans le Paris de la Belle Époque, Christian, un jeune poète désargenté, s'installe dans le quartier de Montmartre. Il découvre un univers où se mêlent sexe, drogue et french cancan, mais se rebelle contre ce milieu décadent en menant une vie de bohème. Christian rêve d'écrire une grande pièce, et le peintre Henri de Toulouse-Lautrec est prêt à lui donner sa chance. Celui-ci a besoin d'un spectacle grandiose pour le Moulin Rouge et le poète est embauché pour rédiger le livret de la revue. C'est là qu'il tombe amoureux de la courtisane Satine, la star du prodigieux cabaret....

Né en 1855, Ned Kelly devient l'ennemi public numéro un en Australie après avoir tiré sur un policier qui appréhendait son frère Dan. Avec ce dernier et deux autres complices, il fonde un gang qui sème le trouble de 1878 à 1880. Ned Kelly se distingue des autres bandits par son accoutrement quelque peu original : il porte une armure "faite maison", qui lui sert de gilet pare-balles, ainsi qu'un heaume de chevalier fabriqué par ses soins. Par ailleurs, comme Robin des Bois, il vole uniquement les riches pour donner aux pauvres.