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