Da Gothams borgmester bliver fundet myrdet, indleder Bruce Wayne en efterforskning i samarbejde med kriminalkommissær James Gordon. Gerningsmanden, Edward Nashton, også kendt som The Riddler, efterlader spor, der peger på en dybt forankret korruption i byens magtelite. Samtidig møder Batman Selina Kyle, der har sine egne motiver i byens kriminelle underverden.