Ang mundo ay nasa ilalim ng banta ng pagkawasak. Dahil sa mga eksperimento sa isang lihim na laboratoryo, may naganap na pagtagas at ang mundo ay maaaring bumagsak sa isa pang panahon ng yelo. Isang tao lamang ang makakapagligtas sa sitwasyon - ito ay si Batman, at tutulungan mo siya sa larong The Batman Ice Age. Ang super hero ay pupunta sa laboratoryo para alamin ang sanhi at alisin o itigil ang proseso ng pagkalat ng mala-impiyernong sipon. Ngunit ang pagkuha sa lihim na bagay ay hindi napakadali, ito ay mahusay na binabantayan. Ang mga guwardiya na may mga sandata ay gumagala kung saan-saan, kaya kailangan mong mag-ingat. Hindi lamang mga guwardiya ang gumagala sa mga corridors, kundi pati na rin ang mga spider robot, na hindi gaanong mapanganib sa The Batman Ice Age.
