Lava über Lava, so der Titel, doch bevor wir Lava über Lava sehen werden, machen wir eine kleine Nebenquest, die uns neben dem üblichen Power Star, auch ein Power Up beschert. So bekommt Mario die Fähigkeit zu fliegen. Ähnlich wie bei Mario 64, verleiht ihm ein Item dieses Können. Doch dieses Mal keine Flugkappe, sondern vielmehr ein roter Stern. Doch bevor wir diese Fähigkeit erlangen, müssen wir 100 lila Münzen einsammeln, die uns mit dem Power Up allerdings vor keine Probleme stellen. Nach dieser Quest springen wir in eine Lavawelt. Minki würde es hassen, Pad tuts auch, da er dank seiner failigen Aufnahmesoftware diese ein zweites Mal betreten muss. Und es wird nicht das letzte Mal bleiben.