Produkcja mały|Kostium Mr. Freeze’a wykorzystany w filmie. Produkcja nad filmem rozpoczęła się głównie za sprawą finansowego sukcesu poprzedniej części – Batman Forever (1995). Scenariusz do kontynuacji powstał w trakcie zdjęć do filmu Czas zabijania, którego produkcją zajmowali się Joel Schumacher i Akiva Goldsman. Za główną inspirację przy tworzeniu filmu, Schumacher ponownie wziął komiksy o Batmanie czytane w dzieciństwie. Goldsman wyrażał obawy dotyczące scenariusza podczas rozmów przedprodukcyjnych z Schumacherem. Szczególnie, gdy wytwórnia Warner Bros. nakazała Schumacherowi, aby film był jeszcze bardziej „zabawkowy” niż Batman Forever.

O ile Chris O’Donnell ponownie wcielił się w rolę Robina, Val Kilmer zdecydował się nie powracać do roli Batmana. Schumacher przyznał, że miał trudności we współpracy z Kilmerem przy Batman Forever: „On tak jakby odszedł, a my go tak jakby zwolniliśmy.” – powiedział Schumacher. Bob Daly, przewodniczący zarządu i współdyrektor generalny Warner Bros. i Warner Music Group, zasugerował by rolę po Kilmerze objął aktor telewizyjny George Clooney, popularny dzięki roli doktora Douga Rossa w serialu medycznym Ostry dyżur (1994–2009).