Harley merenungkan pertemuan pertamanya dengan Joker saat dia berencana untuk menghilangkan pesaing utamanya dalam perhatiannya—Batman. Petualangan Batman Baru adalah kelanjutan dari Batman: The Animated Series yang terkenal. Cerita dalam seri ini cenderung memberikan lebih banyak fokus pada pemeran pendukung Batman, antara lain sesama penjahat Robin, Nightwing, dan Batgirl. Acara ini juga menampilkan bintang tamu seperti Supergirl, Etrigan, dan The Creeper; karakter yang nantinya akan muncul bersama Batman di Justice League dan Justice League Unlimited.