Gotham'ın en büyük tehditlerinden biri olan Arkham'a hapsedildikten sonra, milyoner Bruce Wayne, bu büyük metropolde tomurcuklanan suçla savaşmak için yeniden Batman pelerinini giyer. Zorlu görevi için yine yerel polis teğmen James Gordon'un paha biçilmez yardımını alacaktır.

Yavru mamut Fluffy, buzlu çöldeki bin yıllık uykusundan uyanır ve annesini bulmak üzere yola koyulur. Söylentilere göre annesi, uzak ve gizemli Afrika'dadır. Ancak Afrika çok uzaktadır ve oraya ulaşmak son derece zordur; üstelik yavru mamutun tek yol arkadaşı, "Africa's Got Talent" yarışmasında rap performansını sergilemenin hayalini kuran Tupik adındaki bir civcivdir.