Ο Μάριο Μάριο και ο Λουίτζι Μάριο, δύο εργατικοί αλλά τρελούτσικοι υδραυλικοί, μπλέκονται σε μία απαιτητική αποστολή στο Δεινοχάταν, έναν κρυμμένο κόσμο όπου κατοικούν οι απόγονοι των δεινοσαύρων. Εκεί αντιμετωπίζουν τη διαβολική σαύρα-βασιλιά και πολλά άλλα εμπόδια που θα βρεθούν στο δρόμο τους. Θα καταφέρουν να αντικρούσουν τα σατανικά σχέδια εναντίων τους και να αποτρέψουν μία πιθανή εισβολή που καταστρώνει το Δεινοχάταν και απειλεί την Γη;