Việc chuyển thể sang ngôn ngữ nói giúp cho những đoạn dẫn chuyện mạch lạc và có hồn hơn rất nhiều. Joker càng thêm nổi bật khi xuất hiện với tiếng cười kinh sợ và giọng điệu bệnh hoạn trong lễ trao giải Man of the Year của thành phố Gotham. Bruce Wayne vốn là một ứng viên nặng kí cho giải thưởng cao quý này bỗng nhiên phải rời khán phòng để khoác trên mình chiếc áo choàng đen của người anh hùng để thực thi công lý. Từ đây, lễ trao giải biến thành cuộc rượt đuổi của Batman, Robin truy bắt kẻ thù truyền kiếp Joker cùng đồng bọn.

Trong quá trình điên loạn quấy phá thành phố, Joker còn kéo thêm rất nhiều tên tội phạm nguy hiểm vào vòng tham chiến với mình khiến cho những nỗ lực đơn lẻ của Batman là không đủ. Đến nước này, Batman buộc phải nhờ đến sự giúp đỡ của Superman và những người bạn để phá tan âm mưu của Joker. Những sự kiện xảy ra trong game được chia thành ba phần. Game bắt đầu với cuộc truy đuổi Joker của bộ đôi Batman và Robin trong một vài level trước khi Superman nhập cuộc để cùng Batman chiến đấu trong những level tiếp theo. Cuối cùng, cuộc chơi kết nạp thêm một nhóm nhỏ các anh hùng khác của Justice League cho nhiều nhiệm vụ khác nhau.

Cũng giống như những game Lego khác của Traveller’s Tales, Lego Batman 2 đưa những câu đố, những thử thách cần phải vượt qua trên nền các công trình xây dựng có sẵn. Những Minikit được ẩn giấu, những căn phòng chứa đầy đồ dùng có thể đập vỡ là điểm đặc trưng cho các phần chơi trong Lego Batman 2. Tuy nhiên, điểm khác biệt lớn nhất và cũng là nét đột phá của Lego Batman 2 so với những tựa game trước của hãng nằm ở việc xây dựng một thế giới mở cho cuộc phiêu lưu này. Ý tưởng này đã từng được khai thác trên một góc độ nhất định với Lego Indiana Jones 2 nhưng phải đến tựa game mang tên Batman, nó mới được ứng dựng hoàn toàn và phát huy hiệu quả rõ nét. Toàn bộ thành phố Gotham giờ đã nằm trong tầm kiểm soát của người chơi và nhiệm vụ của Batman là khám phá ra hàng trăm bí mật ẩn giấu trên những mái nhà, ở những góc phố.