Bruce Wayne, alias Batman, en Lt. James Gordon bundelen hun krachten met de nieuw aangewezen Officier van Justitie Harvey Dent. Samen proberen zij de chaos tegen te gaan die Gotham momenteel teistert, veroorzaakt door niemand minder dan Batmans ergste vijand, The Joker.
Op de verjaardag van Gromit komt Wallace met een wel heel apart cadeau; hij krijgt een paar mechanische benen. Deze benen kunnen worden geprogrammeerd, zodat Wallace zijn hond niet meer zelf hoeft uit te laten.
Een oud-gevangene neemt wraak op de dood van een hoer, een rechercheur krijgt te maken met linke vrouwen, en een agent redt een danseres. Wraak, passie en angst zijn de drijfkracht achter de verhalen die plaatsvinden in een donkere, desolate wereld.
De kaas is op bij Wallace en Gromit. Ze besluiten van de nood een deugd te maken en naar de maan op vakantie te gaan, want, zo weet Wallace, de maan is van kaas gemaakt.
Nadat hij als kind getuige was van de moord op zijn ouders heeft multimiljonair Bruce Wayne gezworen om de misdaad te bestrijden. Bij een overval op een chemische fabriek valt de misdadiger Jack Napier door toedoen van Batman in een vat met zuur, waardoor hij misvormd raakt.
Mike Fallon, de huurmoordenaar die zijn opdrachten met succes op een ongeluk laat lijken, is terug. Deze keer moet hij het tegen de beste huurmoordenaars ter wereld opnemen om de ondankbare zoon van een maffiabaas te beschermen. Daarnaast moet Mike het leven van zijn enige vriend zien te redden en de relatie met zijn maniakale vaderfiguur nieuw leven inblazen.
Batman krijgt te maken met twee nieuwe vijanden: Two-Face, die Batman als schuldige ziet van zijn misvormde gezicht, en The Riddler, een voormalig employee van Bruce Wayne. Ondertussen wordt Dr. Chase Meridan verliefd op Wayne/Batman.
Mr. Freeze is van plan om Gotham City in zijn ijzige greep te krijgen door de hele stad in een permanente winter te dompelen. Ondertussen lukt het de verleidelijke Poison Ivy om de band tussen Batman en Robin te verpesten, en is de butler Alfred stervende. Mr. Freeze is de enige die hem kan redden. Alfred's nichtje helpt als Batgirl om de stad te redden.
Korte film: Tondo introduceert het kosmische formalisme dat het hoofdthema was van Al Jarnows onafhankelijke films. Een oneindig gridscape wordt afgewisseld met vibrerende etsen, spirogrammen en andere surrealistische realiteiten.
Antarctica is het verhaal van John en zijn mede-ontdekkingsreizigers die vast komen te zitten op Antarctica en proberen zichzelf te redden. Hun reis is zowel fysiek als spiritueel. John ontsnapt aan zijn verleden, maar wanneer het lot hem inhaalt, wordt hij gedwongen de confrontatie met zichzelf aan te gaan.