Τοποθετημένο χρονικά στις απαρχές του κόσμου, όταν προϊστορικά πλάσματα και μαλλιαρά μαμούθ κατοικούσαν στη Γη, η ταινία αφηγείται την ιστορία του Νταγκ, ενός πρωτόγονου ανθρώπου που ζει στην κοιλάδα, με τη φυλή του και λατρεύει το κυνήγι κουνελιών. Μια νύχτα, όμως, οι ισορροπίες της φυλής διαταράσσονται όταν ο ισχυρός Λόρδος Νουθ έρχεται στην κοιλάδα για να την κατακτήσει. Τότε ο Νταγκ καλείται να αντιμετωπίσει την εχθρική απειλή και να σώσει το σπίτι του. Με βοηθό τo πιστό κατοικίδιο του, τον Χόγκνομπ, αποφασίζει να επισκεφθεί την πόλη του Λόρδου για να βρει τη λύση και να καταφέρει να σώσει την κοιλάδα και τη φυλή του.
