Die Klempner Mario (Bob Hoskins) und Luigi (John Leguizamo) unternehmen eine gefährliche Reise zur Rettung einer Prinzessin (Samantha Mathis). Diese führt sie in eine Parallelwelt, in der die Einwohner von Dinosauriern abstammen. Mario und Luigi müssen gefährliche Aufgaben des diabolischen König Koopa (Dennis Hopper) bestehen, riesige reptilische Goombas bekämpfen, degenerierte Schlägertypen überlisten und einen düsteren Plan unterlaufen, die Welt zu übernehmen...