Comedia bíblica centrada en el Antiguo Testamento en la que se narrarán acontecimientos de la Torah pero desde el punto de vista de un agnóstico. En plena era prehistórica, Zed y Oh se encargan de realizar la caza para saciar el apetito de su tribu, pero dada su ineptitud y su pereza, son expulsados del poblado. Condenados a vagar por un mundo que todavía está en pañales, Zed y Oh deberán aunar sus fuerzas para afrontar las terribles aventuras que les aguardan.
En tiempos prehistóricos, los hombres se guian por sus instintos de supervivencia, compitiendo contra las grandes depredadores y las tribus rivales. En una de ellas, Tumak es expulsado de su clan, el Pueblo de las Piedras, por haberse peleado con su padre. Tras vagar durante días, es salvado por el pacífico Pueblo de las Conchas, y allá Tumak se enamora de Loana, una de sus miembros.
Hace muchos, muchos años, tantos como 20.000, una pequeña ardirata de nombre Scrat quería esconder una bellota en el hielo. Pero lo que hace es provocar una semicatástrofe que provoca que todos los animales migren hacia el sur, hacia tierras más cálidas. Bueno, lo que se dice todos, todos, no. Porque hay uno que lleva la contraria: se trata del mamut Manfred, un auténtico lobo solitario vagabundo y soberbio que va hacia el norte sólo porque los demás están yendo hacia el sur.