Dengan pemanasan global yang mengancam wilayah mereka yang dulunya es dengan banjir yang meluas, Manny (Ray Romano), Sid (John Leguizamo) dan Diego (Denis Leary) berangkat untuk mencari tempat yang aman. Di tengah perjalanan, seekor mammoth lain (Queen Latifah), yang mengira dirinya adalah seekor oposum, bergabung dengan para pelancong dalam perjalanan berbahaya mereka.