Mario ma nowe zadanie.
Odnaleźć ukryty skarb, który jest w głębi Wulkanu Śmierci.
Aby zdobyć skarb musi pokonać żółwie, ogniste kule oraz śmiertelne grzybki.
Na końcu musi pokonać Wulkanicznego Bossa, aby wejść do głębi wulkanu.
Okazuje się, że jest tam tylko część skarbu, a resztę zabrał Grzybowy Gang i ich przywódca Grzybol.
Grzybowy Gang ucieka do swojej posiadłości, lecz po każdzym poziomie traci część skarbu.
Po zebraniu całego skarbu Mario idzie do posiadłości Grzybowego Gangu, by odzyskać inne rzeczy, które ukradli.
I tu zaczyna się prawdziwa przygoda...