Η ιστορία ξεκινά όταν ο Καπετάν Νεομάτης, ένας επιστήμονας με χρονομηχανή, ταξιδεύει στην προϊστορική εποχή και δίνει σε τέσσερις δεινόσαυρους μαγικά δημητριακά που αυξάνει τη νοημοσύνη τους Οι δεινόσαυροι, ο Ρεξ, ο Γουγκ, ο Ντουίμπ και η Έλσα, μεταφέρονται στη σύγχρονη Νέα Υόρκη με σκοπό να εκπληρώσουν τις ευχές των παιδιών που θέλουν να δουν αληθινούς δεινόσαυρους Στην πορεία, συναντούν δύο παιδιά, τον Λούι και τη Σεσίλια και προσπαθούν να φτάσουν στο Μουσείο Φυσικής Ιστορίας Ωστόσο, αντιμετωπίζουν τον κακό αδελφό του Νεομάτη, τον Καθηγητή Στραβομάτη, ο οποίος θέλει να τους χρησιμοποιήσει ως ατραξιόν στο τρομακτικό του τσίρκο