Филм почиње са сабљозубим веверцем која покушава да нађе погодну локацију за сакривање свог жира. Та неспретна веверица, сасвим случајно или не, са својим жиром покреће лавину. Бежући од лавине сабљозуби веверац наилази на крдо животиња у трку. Ове праисторијске животиње покушавају да избегну ледено доба својом миграцијом на југ. Сид, праисторијски лењивац, затиче се сам у овим догађајима јер је остављен од свог крда. Убрзо се неспретни лењивац налази у опасности пошто је успео да изнервира 2 Бронтопса. Срећом по Сида, у том тренутку наилази Мени, велики мамут, који га спашава. Од овог тренутка Сид се не раздваја од Менија, и они крећу у заједничку авантуру. Ускоро им се придружује и сабљозуби тигар Дијего, као и једна људска беба.

Јасмин је немачка домаћица на годишњем одмору који проводи са својим супругом путујући кроз Америку. Након што се путем посвађају, Јасмин напушта мужа усред пустиње, а пут је доводи до запуштеног кафића и стајалишта за камионе, Багдад Кафеа. Његова је власница темпераментна тамнопута Бренда која и сама пролази кроз кризу након што је у нападу беса отерала мужа од куће. Јасмин узима собу у њеном мотелу и упознаје остале становнике Багдада. Бренда је испрва крајње неповерљива и груба према доброћудној и тајанственој странкињи која долази из њој сасвим непознатог света дисциплине и уредности. Мало по мало између Јасмин и Бренде развија се искрено пријатељство...