De loodgieters Mario en Luigi uit Brooklyn krijgen de schok van hun leven als ze een parallelle wereld ontdekken die bevolkt wordt door de intelligente nakomelingen van dinosaurussen! Het lijkt erop dat zij miljoenen jaren geleden niet door een meteoor zijn vernietigd, maar naar een andere dimensie zijn geslingerd en nu plannen hebben om over onze wereld te heersen. Het is aan onze onwaarschijnlijke helden om het op te nemen tegen de gemene Koning Koopa en zijn "Goomba" bewakers, de mooie Prinses Daisy te bevrijden en de mensheid te redden in dit avontuur van hun leven.