La série prend place pendant les premières années de Bruce Wayne en tant que Batman après sa période initiale contre le crime organisé. Dans ces nouvelles aventures, Batman fait équipe avec Katana, sa nouvelle acolyte, experte en arts martiaux et Alfred Pennyworth, son majordome et ancien agent secret, pour combattre des criminels tels que Anarky, Professeur Pyg, Mr Crapaud, Kraken et Magpie.