Η κυρία Περίεργη βρίσκει μια πατημασιά. Τη μεγαλύτερη πατημασιά που έχει δει ποτέ της. Και έτσι, οι Μικροί Κύριοι ξεκινάνε για την αναζήτηση των δεινόσαυρων. Στον δρόμο τους έχουν κάποιες απροσδόκητες συναντήσεις, όπως εκείνη του κυρίου Γαργαλίτσα με τον Τυραννόσαυρο Ρεξ!