Ceritanya menceritakan kehidupan awal Genghis Khan yang merupakan seorang budak sebelum menaklukkan separuh dunia pada tahun 1206.

Kekacauan terjadi di museum sejarah alam ketika penjaga malam Larry Daley secara tidak sengaja menimbulkan kutukan kuno, membangunkan Attila the Hun, pasukan gladiator, Tyrannosaurus rex, dan barang pameran lainnya.