לפני עשרים אלף שנה, בתחילתו של עדין הקרח, מביא הגורל 3 יצורים לגמרי לא מתאימים להתאחד להרפתקה של חייהם. סיד, "עצלן" מצחיק וקשקשן, מנפרד - ממותה שעיר ומדוכדך, ודייגו - נמר מרושע בעל ניבים חדים, חוברים יחד בחוסר רצון כדי להשיב תינוק אדם שאבד לאביו משבט האדם הקדמון. לפני שמסעם המופלא מגיע לסופו, עוברת השלישייה הבלתי אפשרית הזו דרך מלכודת לבה, מנהרות קרח מסוכנות ואף פוגשת בסנאי פרה היסטורי בשם סקראט שמנסה נואשות לקבור את הבלוט שלו.
בתקופה הפרה-היסטורית, כאשר בני אדם חיו במערות, משפחת קרוד מגלה שביתה נהרס, ועליה לצאת למסע כדי למצוא מערה חדשה שתהיה להם לבית. העולם שבחוץ הוא זר, ומלא ביצורים משונים ובטבע פראי, אך המשפחה המלכודת לא תסיים את ה-"רוד-טריפ" הקדמוני שלה עד שתגיע ליעד, בעזרתו האדיבה של נווד חביב ומוזר. בין המדובבים: ניקולס קייג', ריאן ריינולדס ואמה סטון.
החיים מתחילים לחזור לשגרה אחרי הסופה האחרונה שפקדה את העמק. מני ואלי עומדים להפוך בקרוב להורים. מני מחליט שהגיע הזמן להתבגר ולדאוג למשפחה החדשה שלו. סיד מקנא במני ומחליט שהגיע הזמן שגם הוא יהיה אבא. הוא מאמץ ביצה נשוטה שמתגלה כלא אחרת מאשר ביצת דינוזאור ונשאב יחד עם הביצה אל תוך העולם האפל של היצורים המפחידים. למזלו החברים שלו לא יוותרו עליו כל כך מהר. הם יוצאים להרפתקה בתקווה שיכלו למצוא את סיד ולהחזירו הביתה בשלום.
מל ברוקס בגירסתו הרועשת על ההיסטוריה, מוכיח ששום דבר עדיין לא סופר כשהוא מוביל אותנובדרך מצחיקה להפליא ומגלה לנו מה באמת קרה לאורך הזמן... ההשתובבויות המטורפות שלומציגות הכל החל מהסרט 2001 אל הסיפורים האמיתיים מאחורי הקיסרות הרומית (ברוקסבמופע סטנד אפ פילוסופי על ארמון הקיסר), המהפכה הצרפתית (ברוקס שולט כמו המלך לואי) והאינקביזיציה הספרדית (שירה וריקודים נועזים עם נזירים ונזירות).זהו סרטו המצחיק ביותר של מל ברוקס.
איש מערות מחפש נקמה במתחרה הרבה יותר גדול על ידה של אשת מערות יפה.
המרדף האגוזי של סקארט אחר הבלוט המקולל, שנמשך מאז תחילת הזמן, גורם להשלכות עולמיות - תזוזת יבשות עולמית שמתחילה את הרפתקה הגדולה ביותר למני, דייגו וסיד. לאחר התהפוכות הגדולות בסדר היבשות, סיד מתאחד עם משפחתו האבודה, לאחר איחוד המשפחות החבורה פוגשת בדרכה הביתה חיות חדשות שרוצות למנוע מהן לחזור לשם.
בזמן משלחת מדעית באיסלנד, המדען בעל החזון טרבור אנדרסון, אחיינו שון ומדריכתם המקומית היפהפייה, נקלעים באופן בלתי צפוי בתוך מערה, משם כיוון ההימלטות היחיד שלהם הוא למטה, עמוק עמוק אל תוך בטן האדמה. מטיילים דרך ארצות לא מוכרות, השלישייה מתעמתת פנים מול פנים עם יצורים דמיוניים ובלתי רגילים - הכוללים צמחים אוכלי אדם, דגי פירנה ענקים מעופפים, ציפורים זוהרות ודינוזאורים מפחידים מימי קדם. השלישייה מגלה כי מתחתם ישנם פעילות וולקנית וכי עליהם למצוא במהרה דרך חזרה לפני כדור הארץ לפני שזה יהיה מאוחר מדי.
המרדף האפי של סקראט אחר הבלוט החמקמק מושך אותו לתוך יקום שבו הוא יוצר בטעות סדרה של אירועים קוסמיים שהופכים ומאיימים על עידן הקרח בעולם. על מנת להציל את עצמם, סיד, מני, דייגו ויתר החברים חייבים לעזוב את ביתם ולצאת להרפתקה. הם מגיעים לארצות חדשות ואקזוטיות ונתקלים בדמויות חדשות וצבעוניות.
ג'ק בלאק מככב ב-"פרה היסטרי", קומדיה שמפיק הבמאי של "הדייט שתקע אותי", ג'אד אפאטו. לאחר שסולק מכפרו מפני שנגס ב'פרי האסור', ניאנדרתל טיפש ועוזרו יוצאים למסע בתקופת התנ"ך. זוהי הצצה להיסטוריה המוקדמת של הציביליזציה, שמשתמשת בבראשית, הספר הראשון של התנ"ך, כמין תבנית רגשית פסיכו-חברתית.