Η ταινία λαμβάνει χώρα στη Λίθινη Εποχή, όπου ο βασιλιάς του λαού των σπηλαίων δηλώνει ότι όλοι οι άνδρες πρέπει να παντρευτούν μέσα σε 24 ώρες, μεταξύ 13 και 99 ετών πρέπει να βρουν έναν θηλυκό σύντροφο ή θα εξοριστούν. Και οι δυο Σταν και Όλι επιθυμούν το ίδιο κορίτσι κάτι που οδηγεί σε διάφορες δοκιμασίες για να κερδίσουν την καρδιά της μέλλουσας συντρόφου, Εν τω μεταξύ, ένας τεράστιος ξένος έρχεται στην περιοχή ψάχνοντας για μια σύζυγο, αλλά απορρίπτεται στις πρώτες του προσπάθειες....