Die Klempner Mario und Luigi haben das Pilze-Wunderland von der Monsterschildkröte Koopa befreit und machen nun zusammen mit Prinzessin Toadstool einen Urlaub im steinzeitlichen Dinosaurierland.Dort lernen sie den kleinen Dino Yoshi, einen neuen Freund,kennen.Den sie auch dringend benötigen. Denn Koopa ist zurück und versucht nun das Dinosaurier zu erobern.